Python中的成员资格(membership)检查运算“in”,在列表(list)中遍历成员,时间复杂度为O(N); 在字典(dict)中, 时间复杂度为O(N),测试结果如下:
从事多线BGP机房,服务器租用,云主机,网站空间,申请域名,CDN,网络代维等服务。
把下面的程序中的"in"操作的列表实现
改为“in”操作的字典实现:
执行用时,从900ms,提升为60ms
in 在python中的使用很常见,用处也很多,很强大,这里记录下几种常见的用法。
in是包含关键词,会返回一个bool函数(True或者False)。
用法:a in b,表示判断a是否在b其中,如果存在则返回True,否则返回False。
例: