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