2019年6月24日
list dict 性能测试
摘要： 查找效率：set>dict>list 单次查询中：看来list 就是O(n)的；而set做了去重，本质应该一颗红黑树（猜测，STL就是红黑树），复杂度O(logn)；dict类似对key进行了hash,然后再对hash生成一个红黑树进行查找，其查找复杂其实是O(logn),并不是所谓的O(1)。O( 阅读全文
posted @ 2019-06-24 08:55 Richie` 阅读(422) 评论(0) 推荐(0) 编辑