python内置函数复杂度探索

1、复杂度概念

算法复杂度分为时间复杂度和空间复杂度

时间复杂度表示为函数运行的次数，分为O(1),O(N),O(N^2),O(logN),O(2^N)大概几种

比如：a=1表示为O(1)

for i in range(n):

    print(n)

为O(N)

 

2、hashmap的概念

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表

 

通过hash函数计算出哈希值，将结果存储在hash值对应的内存空间中

 

参考文档：https://github.com/Thriftpy/thriftpy2/issues/135