Skip to content

5.2 . ANÁLISIS DE PILAS

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).