5.2 . ANÁLISIS DE PILAS

Jump to bottom

Edgar Ramírez Fuentes edited this page Oct 24, 2019 · 4 revisions

LAS PILAS POR EL MOMENTO SE ENCUENTRAN DESCARTADAS DEBIDO A QUE SU COMPORTAMIENTO LIFO NO APORTA AGILIZAR EL MANEJO DE INFORMACIÓN Y SU COMPLEJIDAD MUCHO MENOS. SE ESTÁ CONTEMPLANDO IMPLEMENTAR UNA SECCIÓN DE HISTORIAL DE PRÉSTAMOS EN LA CUAL PUEDEN LLEGAR A SER UTILIZADAS PARA EL PROYECTO, PERO, POR EL MOMENTO NO SON NECESARIAS.

COMPLEJIDAD DE OPERACIONES:

INSERCIÓN:
- MEJOR DE LOS CASOS O(1).
- PEOR DE LOS CASOS O(1).

-BÚSQUEDA:

MEJOR DE LOS CASOS O(1).
PEOR DE LOS CASOS O(N).
ELIMINACIÓN:
- MEJOR DE LOS CASOS O(1).
- PEOR DE LOS CASOS O(N).
MODIFICACIÓN:
- MEJOR DE LOS CASOS O(1).
- PEOR DE LOS CASOS O(N).