Так что, если мне придется выбирать между хеш-таблицей или деревом префиксов, каковы отличительные факторы, которые заставят меня выбрать один из других. С моей наивной точки зрения кажется, что использование trie имеет некоторые дополнительные издержки, поскольку оно не сохраняется в виде массива, но что с точки зрения времени выполнения (при условии, что самый длинный ключ - самое длинное английское слово), это может быть по существу O (1) (относительно верхней границы). Может быть, самое длинное английское слово состоит из 50 символов?

Хэш-таблицы мгновенного поискакак только вы получите индекс, Хэширование ключа для получения индекса, тем не менее, может показаться, что он может легко выполнить около 50 шагов.

Может ли кто-нибудь дать мне более опытный взгляд на это? Спасибо!