desempenho da estrutura de dados na notação Big-O - desempenho, agnóstico de linguagem, estruturas de dados, big-o, complexidade de tempo

Existe uma boa referência (tabela ou gráfico) foraExiste algum lugar que mostre toda a complexidade de tempo e espaço na notação Big-O, para todas as operações comuns (adicionar, remover, iterar, etc.) para muitas das estruturas de dados comuns (lista, matriz, hash, árvore, etc.) ? Quanto mais completo melhor.

Respostas:

Isso parece bem minucioso. Eu checo duas vezes as respostas que ele postou ... http://essays.hexapodia.net/datastructures/

De fato existe.

Nota: não é tão completo, mas muitas operações similares podem ser deduzidas do que é dado.

Aqui eu forneci Link que descreve brevemente o desempenho da estrutura de dados com a notação Big O http://www.javacodegeeks.com/2011/04/simple-big-o-notation-post.html