Como bien dice el titulo necesito ayuda sobre estructura de datos, precisamente la estructura de datos tipo Pila. Sin tanto rodeo necesito saber si la siguiente afirmación es verdadera o falsa.
"El orden (big O) de las operaciones principales de una pila es O(1) constante."
Desde ya muchas gracias, saludos desde Argentina!
Conste que yo de ésto no sé absolutamente nada, acabo de enterarme e indagar un poco sobre la notación "big" y los conceptos "time complexity" y "space complexity".
Pero te dejo ésto por si te sirve de ayuda. No sé si "insertion" y "deletion" podrían corresponderse con "push" y "pop". Yo pensaba que eran las únicas operaciones de una pila, pero por lo visto no. Bueno, lo dicho, dejo ésto por aquí, no sé si será de ayuda.
https://www.bigocheatsheet.com/