Изменения

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

Бор

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

Навигация