路西法阁下

关注

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

路西法阁下

关注

阅读 54

2021-10-04

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

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

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

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

相关推荐

Fifi的天马行空

时间复杂度与空间复杂度的计算

Fifi的天马行空 78 0 0

秦瑟读书

时间复杂度与空间复杂度

秦瑟读书 114 0 0

大雁f

算法的时间复杂度、空间复杂度

大雁f 239 0 0

一ke大白菜

数据结构中的时间复杂度

一ke大白菜 80 0 0

夏沐沐

时间复杂度_空间复杂度

夏沐沐 96 0 0

吃面多放酱

C语言中的时间复杂度与空间复杂度

吃面多放酱 71 0 0

村里搬砖的月野兔

时间复杂度空间复杂度

村里搬砖的月野兔 117 0 0

毅会

C++时间复杂度与空间复杂度

毅会 15 0 0

笙烛

算法的时间复杂度和空间复杂度

笙烛 186 0 0

西曲风

时间复杂度与空间复杂度(学习总结)

西曲风 94 0 0

精彩评论(0)

0 0 举报