Coste de las operaciones.

Motivado por la excelente entrada de Eduard Tomàs, El orden de los algoritmos… esa gran O. Hoy os traigo una pequeña tabla que he confeccionado, intentando mantener la simplicidad, de los tipos de datos más comunes y el coste asintótico de las operaciones habituales.

tabla

Grosso modo estas son las colecciones más usadas y sus costes de las implementaciones más comunes (hay más), como vemos depende de la situación. Por ejemplo, ante la duda de una lista ordenada o no ordenada, nos decantaremos por una u otra dependiendo si tenemos que buscar o insertar más.

1 Comentario

  1. Buenas!
    Gracias por la mención 😉

    Buen post! Son datos que siempre son interesantes y que mucha gente ignora a la hora de decidir que colección usar para cada caso!

    Saludos!

Deja un comentario

Tu dirección de correo electrónico no será publicada.

*