Сравнение сложности между структурами данных - PullRequest
13 голосов
/ 06 мая 2011

Привет, кто-нибудь знает, где я могу найти таблицу, которая показывает Big O операций (вставка, удаление, поиск) для общих структур данных?

Ответы [ 2 ]

25 голосов
/ 23 апреля 2013

Это красиво, чисто и не зависит от языка:

Шпаргалка Big-O

6 голосов
/ 06 мая 2011

На этой странице дается обзор стандартных структур данных Java и сложности выполняемых над ними действий. Я думаю, что эти сложности могут иметь место и для других языков программирования.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...