Nadie dijo que OrderedDictionary tiene dos copias de elementos, uno en una tabla hash y otro en una lista, no puedo encontrar mediciones de complejidad en MSDN para OrderedList.¿Cuál es la complejidad de OrderedDictionary?
gracias
Eche un vistazo a
OrderedDictionary: A generic implementation of IOrderedDictionary
Esta implementación de un diccionario ordenado es muy bueno en las operaciones de búsqueda : la matriz permite O (1) búsquedas por índice y la tabla hash permite O (1) búsquedas por clave. Sin embargo, la necesidad de mantener la matriz sincronizado con la tabla hash significa que insertar/eliminar operaciones tienen la desventaja rendimiento de realizar aquellas operaciones en una matriz (O (n) en peor). También existe, por supuesto, el requisito de memoria adicional de almacenar ambas estructuras de datos. Debido a estas desventajas , OrderedDictionary solo debe utilizarse cuando las operaciones de inserción/borrado serán mínimas y existe como una necesidad para acceder de manera eficiente a los elementos por índice y/o clave.