随笔分类 - Python高级编程和异步IO并发编程
摘要:查找效率:set>dict>list 单次查询中:看来list 就是O(n)的;而set做了去重,本质应该一颗红黑树(猜测,STL就是红黑树),复杂度O(logn);dict类似对key进行了hash,然后再对hash生成一个红黑树进行查找,其查找复杂其实是O(logn),并不是所谓的O(1)。O(
阅读全文
摘要:dict属于mapping类型 copy 浅拷贝 fromkeys update defaultdict set和frozenset 的区别 刚开始也讲了frozenset是不可变的,如果修改是报错的,那到底有什么用处呢应用场景:一般dict 的key 是不变的,我们就可以用那我们用代码证明下,se
阅读全文

浙公网安备 33010602011771号