производительность структуры данных в нотации Big-O

Question

Есть ли где-нибудь хороший справочник (таблица или диаграмма), который показывает всю сложность времени и пространства в нотации Big-O для всех общих операций (добавления, удаления, повторения и т.структуры данных (список, массив, хэш, дерево и т. д.)?Чем полнее, тем лучше.

Answer 1

На самом деле есть .

Примечание: это НЕ ТАК завершено, но многие аналогичные операции могут быть выведены из того, что дано.

Answer 2

Здесь я предоставил ссылку, которая кратко опишет вам производительность структуры данных с обозначением Big O http://www.javacodegeeks.com/2011/04/simple-big-o-notation-post.html

Answer 3

Это кажется довольно тщательным, я бы дважды проверил ответы, которые он публикует, хотя ... http://essays.hexapodia.net/datastructures/