Python中的"in"在list與set中的時間復雜度

Python中的成員資格(membership)檢查運算“in”，在列表(list)中遍歷成員，時間復雜度為O(N); 在字典(dict)中,?時間復雜度為O(N)，測試結果如下：

把下面的程序中的"in"操作的列表實現

改為“in”操作的字典實現：

執行用時，從900ms，提升為60ms