elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Arreglado, de nuevo, el registro del warzone (wargame) de EHN


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  Hola necesito ayuda en estructura de datos Stack <E>
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Hola necesito ayuda en estructura de datos Stack <E>  (Leído 4,052 veces)
Beginner Web


Desconectado Desconectado

Mensajes: 634


youtu.be/0YhflLRE-DA


Ver Perfil
Hola necesito ayuda en estructura de datos Stack <E>
« 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


En línea

7w7
RayR

Desconectado Desconectado

Mensajes: 243


Ver Perfil
Re: Hola necesito ayuda en estructura de datos Stack <E>
« Respuesta #1 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.


En línea

Lieutenant McFarley

Desconectado Desconectado

Mensajes: 49



Ver Perfil
Re: Hola necesito ayuda en estructura de datos Stack <E>
« Respuesta #2 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/


En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines