title: Trie complexity and searching
body: <p>What is the complexity of creating a <a href="http://en.wikipedia.org/wiki/Trie" rel="noreferrer">trie</a> of a list of words and what is complexity of searching other set of word in that trie?
  Should I use trie for string searching, when i have hashtable?</p>