Python中的"in"在list与set中的时间复杂度

Python中的成员资格(membership)检查运算“in”，在列表(list)中遍历成员，时间复杂度为O(N); 在字典(dict)中, 时间复杂度为O(N)，测试结果如下：

把下面的程序中的"in"操作的列表实现

改为“in”操作的字典实现：

执行用时，从900ms，提升为60ms