hash和trie的对比

空间:trie树的空间较大,因为每个节点都要记录一个指针。

时间:

hash 最优情况o(1), 最差o(n),n是元素的个数

 平均是o(1+a), a = n/m a指均匀程度


trie是k,k指key的长度

你可能感兴趣的:(hash和trie的对比)