二叉排序樹(shù)中，查找的平均時(shí)間復(fù)雜度是O(logn)； 對(duì)于棧和隊(duì)列來(lái)說(shuō)，查找就意味著把元素挨個(gè)出棧或者出隊(duì)，故平均時(shí)間復(fù)雜度是O(n)； 而哈希表，直接通過(guò)關(guān)鍵碼查找元素，平均為O(1)； 故哈希表速度是最快的

轉(zhuǎn)載于:https://www.cnblogs.com/YKingcc/p/8548557.html

總結(jié)

以上是生活随笔為你收集整理的算法--结构1的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。