Изменения

Перейти к: навигация, поиск

Бор

2 байта добавлено, 22:59, 6 апреля 2016
Использование бора в качестве ассоциативного массива
Ясно, что это занимает <tex>O (|S|)</tex> времени. Таким образом, бор — это эффективный способ хранить словарь и искать в нем слова.
===Использование бора в качестве ассоциативного массива===
Существует множество реализаций ассоциативного массива, начиная от обычного массива (храним массив в отсортированном состоянии, при добавлении элемента, все элементы с большим значением сдвигаются) и заканчивая хеш-таблицами и деревьями поиска. Ещё одну реализацию можно сделать используя бор или сжатый бор.
Начнём с очевидных минусов:
313
правок

Навигация