Три сложности и поиск
В чем сложность созданияTrie списка слов и какова сложность поиска другого набора слов в этом дереве? Должен ли я использовать Trie для поиска строк, когда у меня есть хеш-таблица?
Зарегистрируйтесь, чтоб продолжить пользоваться всеми функциями Techfeed
ЗарегистрироватьсяУже зарегистрированы?Войти
В чем сложность созданияTrie списка слов и какова сложность поиска другого набора слов в этом дереве? Должен ли я использовать Trie для поиска строк, когда у меня есть хеш-таблица?