Изменения
Бор
,→Недостатки
Несмотря на данные достоинства у реализации ассоциативного массива в виде бора есть следующий недостаток:
# Бор хранит строки или символы, а это значит, что у значения ключа будет ограничение на тип (строки, символы, либо числа, представленные как строки). Чтобы это исправить, будем использовать любой тип данных, у которого прописаны операторы сравнения.
#Если реализовывать ассоциативный массив на обычном боре, а ключами будут являться строки, то будет использоваться слишком много памяти (возможен вариант, когда у слов нет пересечений по префиксу, тогда бор будет использовать <tex>O(nk)</tex>, где <tex>k</tex> {{---}} длина слова).
==См. также==
