空間：trie樹的空間較大，因為每個節點都要記錄一個指針。

時間：

hash 最優情況o(1), 最差o(n),n是元素的個數

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

trie是k，k指key的長度

總結

以上是生活随笔為你收集整理的hash和trie的对比的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。