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

阅读 56

2021-10-04

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

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

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

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

相关推荐

精彩评论(0)

0 0 举报