5.2 . ANÁLISIS DE PILAS

LAS PILAS POR EL MOMENTO SE ENCUENTRAN DESCARTADAS DEBIDO A QUE SU COMPORTAMIENTO LIFO NO APORTA AGILIZAR EL MANEJO DE INFORMACIÓN DE LOS CONTACTOS DEL USUARIO Y LA COMPLEJIDAD DE SUS ALGORITMOS MUCHO MENOS.

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

REGRESAR