инициализируется в начала работы программы.
По нему выполняется поиск, причем довольно часто. Строчки короткие - 20-30 символов.
С какого числа элементов стоит задуматься о другой структуре данных?
в общем-то если у вас нет запросов на обновление данных, то вы ничего быстрее отсортированного массива всё равно не придумаете
Правда странное решение ради малого количества строк так париться об этом
Если это массовые запросы, то структура бор идеально
А что ищется?
Задумайся о бинарном поиске по простому массиву прямо сейчас, и не парься!
Есть оценка. Примерно с десяти элементов хэштаблица начинает работать быстрее. Зависит от типа данных и кучи дополнительных факторов, конечно
Обсуждают сегодня