Category: Trie

Trie vs HashMap Complexity Comparison - SO - The complexity of creating a trie is O(W*L), where W is the number of words, and L is an average length of the word: you need to perform L lookups on the average for each of the W words in the set. - Same goes for looking… Continue reading Trie – Prefix Tree →