苏酒酒的博客

list/tuple/dict/set/deque的简单比较、优化和时间复杂度（表格）基于python2.7，不是完全完整，基于目前所学分析，后面有其他会补充，主要也是为了可观性；关于时间复杂度，参考： · 英文：https://wiki.python.org/moin/TimeComplexity · 中文：http://www.orangecube.net/python-time-complexity

如上面链接的图所示，对列表里的数字一直对半，比如8个，分成2个4位数字为一组，然后每个4位一组的再细分为两个2位为一组，8-(4,4)-((2,2),(2,2))， 一直分到只有两个数字相互比较，排好顺序后回到上一层合并，合并的同时重新对这层数字比较再回到上层。2、进行第二轮遍历，第一位已经是最小的不必再遍历，所以从第二位66开始，默认min_index每次都是遍历最开始的这位，所以是1，直到找到除2以外最小的是9，此时的min_index为4。以此类推，每一轮从头开始遍历的时候，遍历的次数又可以再减1。