Тож якщо мені доведеться вибирати між хеш-таблицею або деревом префіксу, то які дискримінаційні чинники можуть призвести до того, щоб вибрати один за іншим. З моєї власної наївної точки зору, схоже, що використання трие має певні додаткові накладні витрати, оскільки воно не зберігається як масив, але з точки зору часу виконання (якщо вважати, що найдовший ключ - це найдовше англійське слово), це може бути по суті O (1) (стосовно верхньої межі). Може, найдовше англійське слово - 50 символів?
Таблиці хешу - це миттєвий пошук, як тільки ви отримуєте індекс . Однак, схоже, що ключ, щоб отримати індекс, схоже, що він може легко пройти близько 50 кроків.
Чи може хтось надати мені більш досвідчений погляд на це? Дякую!
00110010
може бути вхідний байт, але ви хочете включити відповідність,00111010
видалену лише один біт.