Структуры данных - асимптотический анализ (C ++) - PullRequest
1 голос
/ 22 сентября 2009

Кто-нибудь знает, где я могу найти красиво организованный в одном месте (может быть, в таблице, но не обязательно) асимптотический анализ основных структур данных. Я хотел бы освежить мое понимание структур данных, а также алгоритмов поиска и сортировки. Так что я ищу лучшее, в среднем. и наихудшие сценарии.

Не мешало бы, если бы он включал STL.

Ответы [ 2 ]

1 голос
/ 22 сентября 2009

Вот таблица для больших обозначений O: Сравнение структур данных

0 голосов
/ 23 сентября 2009

Хорошее место для поиска - www.cplusplus.com / reference / stl / (извините, не могу опубликовать две ссылки - возможно, кто-то может это исправить).

Подобный вопрос уже задавался здесь

...