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.

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.