qq_41084438的博客

背景 对于有序的数组，查找一个数可以用二分查找，时间复杂度为O(logn)。 而对于一个有序链表，因为相邻元素存储的位置并不相邻，即使元素有序，也不能像数组一样使用二分去查找元素。 只能从头开始遍历，时间复杂度为O(n)。 优化 我们可以为链表建一层索引，这样查找就会更快一些。就像书的目录一样，假如我们要翻开书本的第五章，首先会去目录找到第五章对应的页数，而不是一页一页去找。 同样的，如果我们在链表上面建一层索引，搜索会不会变快呢？ 这样，原本需要7次的查询缩减至了4次，如果再加一.

最近开始接触Python，作为一个习惯写Java、C++代码的我，接触一门新语言比较喜欢找它们的不同。而最先接触的就是数据类型和里面的一样容器，因为Python是弱数据类型，只有到运行的时候编译器才知道变量的类型，这可能会让IDE提示的时候有点困难。Python的容器有列表、元组、字典、集合。元组应该是Python特有的1、不支持添加元素【增】2、不支持删除元素【删】3、更不支持修改元素（修改操作...