Python'in'運算符搜索算法

-2

我想知道什麼是用於實現python in運算符的搜索算法。例如：Python'in'運算符搜索算法

if num in some_large_list: 
     do_something(num)

我注意到，這似乎是在大名單慢，什麼是in操作的算法的複雜性？它如何與列表的大小成比例。我們能否更好地實施一些？

（我問怎麼in運營商已經在Python中實現，它使用什麼樣的搜索算法，我們可以做更大列出的東西比這更好）

2015-12-30 Ijaz Khan

你的意思是「在」操作中的「檢查是否包含運行」裏面進行操作？或者你的意思是「......在......」中的操作？ – Others

您的列表越大，它必須迭代的值越多，因此當列表增長時，它會變慢速度 –

這不是我的問題的答案，並且在重複提到的上述問題中沒有這樣的答案 –

for num in some_large_list:

在元素上這基本上迭代中從開始到結束逐個列表。所以，這個時間顯然會增加更長的列表。

我認爲是增加你的運行時間是你在循環

do_something(num)

2015-12-30 16:10:10 Haris

回答