我們如何加速 Python 的“in”運算子？

python 運算子在一個列表裡執行效果很差，O(n)，因為它遍歷了整個列表。你可以使用集合或字典（雜湊資料結構，查詢非常快）等，在大約 O(1) 的時間內得到相同的結果！

但這還取決於你正在查詢的資料結構的型別。這是因為雖然在集合/字典中的查詢很快，但插入可能比列表花費更多的時間。因此，這種提速實際上取決於型別。

karthikeya Boyini

更新於： 30-Jul-2019

432 次瀏覽

職業起步

完成本課程獲得認證

開始學習