python 字典效率高的原理
时间: 2023-06-03 07:03:00 浏览: 147
16-17 数据挖掘算法基础 - 分类与回归1(1).ipynb
Python字典效率高的原因是因为Python内置的字典实现是基于哈希表的,可以达到非常高效的查找和插入数据的性能。具体来说,Python中使用哈希表实现字典时,会将所有的键通过哈希函数计算成一个整数作为下标,然后在索引表中查找对应的值。这样的查找方式平均时间复杂度是O(1),所以Python字典效率很高。
阅读全文
16-17 数据挖掘算法基础 - 分类与回归1(1).ipynb