Título: Hola necesito ayuda en estructura de datos Stack <E> Publicado por: Beginner Web en 10 Octubre 2022, 16:58 pm 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! ;D Título: Re: Hola necesito ayuda en estructura de datos Stack <E> Publicado por: RayR en 10 Octubre 2022, 22:59 pm Sí. Apilar y desapilar (push y pop), que son las operaciones principales de las pilas, se ejecutan en tiempo constante.
Título: Re: Hola necesito ayuda en estructura de datos Stack <E> Publicado por: Lieutenant McFarley en 11 Octubre 2022, 00:02 am 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! ;D 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/ (https://i.imgur.com/s3CzuGg.jpeg) |