Изменения

#Добавление элемента в ассоциативный массив за <tex>O(k)</tex> (дерево выполняет данную операцию за <tex>O(k\log m)</tex>).

#Получение всех ключей в отсортированном порядке за <tex>O(m)</tex> (хеш-таблица выполняет данную операцию за <tex>O(m\log m)</tex>).

====Недостатки====

Несмотря на данные достоинства у реализации ассоциативного массива в виде бора есть следующие недостатки:

# Бор хранит строки или символы, а это значит, что у значения ключа будет ограничение на тип (строки, символы, либо числа, представленные как строки). Чтобы это исправить, научимся приводить любой тип данных к строке. Тогда сможем хранить любой вид данных в качестве ключа.

#Если реализовывать ассоциативный массив на обычном боре, а ключами будут являться строки, то будет использоваться слишком много памяти (возможен, например, вариант, когда у слов нет пересечений по префиксу, тогда бор будет использовать <tex>O(mk)</tex> памяти).

==См. также==