我們如何加快 Python "in" 運算子？

python 運算子在列表中執行非常差，O(n)，因為它遍歷整個列表。你可以使用集合或字典（具有非常快速查詢功能的雜湊資料結構）來獲得相同的結果，在 ~O(1) 時間內！

但這還取決於你正在檢視的資料結構型別。這是因為，雖然在集合/字典中的查詢速度很快，但插入可能需要比列表更長的時間。所以，這種加速實際上取決於型別。

karthikeya Boyini

更新於：30-Jul-2019

432 瀏覽量

開啟你的 職業

透過完成課程獲得認證

開始