【数据结构与算法(python实现)】大O表示法

注意:  dict中的in是寻找key是否在dict中，而不是和list一样是判断value在该数据结构中

1.字典中使用in方法时间复杂度是O(1)是因为，dict是一个特殊的数据类型，是一个散列表，即是Hash table

大致的过程：通过某种计算，每个key的位置都可以计算出来，只需去计算出来的位置查看这里时候真的存在该值，既可以判断这个key是否存在在dict中，故时间复杂度就是O(1)，但是会浪费很多内存空间，属于使用空间换时间的算法

2.存在递归的时候，若是递归越来越大，复杂度一般为指数形式，若是递归越来越小，就是对数形式。

3.使用timeit的时候需要注意变量的命名空间和存在域