Изменения

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

Бор

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

Навигация