Иван Кисляков
ХЕШ-ТАБЛИЦЫ Предисловие Я много раз заглядывал на просторы интернета, нашел много интересных статей о хеш-таблицах, но вразумительного и полного описания того, как они реализованы, так и не нашел. В связи с этим мне просто не терпелось написать пост на данную, столь интересную, тему.
Возможно, она не столь полезна для опытных программистов, но будет интересна для студентов технических ВУЗов и начинающих программистов-самоучек. Мотивация использовать хеш-таблицы Для наглядности рассмотрим стандартные контейнеры и асимптотику их наиболее часто используемых методов. Контейнер \\ операция insert remove find Array O(N) O(N) O(N) List O(1) O(1) O(N) Sorted array O(N) O(N) O(logN) Бинарное дерево поиска O(logN) O(logN) O(logN) Хеш-таблица O(1) O(1) ...
Скачать или читать эту книгу на КулЛиб