Rainbow

1.排序时间空间复杂度 kind speed worst case work space stable 快速排序 1 O(n^2) 0 no 堆排序 3 O(n*log(n)) 0 no 合并排序 2 O(n*log(n)) ~n/2 yes ‘timsort’ 2 O(n...

冒泡算法是一种非常常见的算法 #coding:utf-8 import time def bobbleSort(L,count=10000): if type(L) == list: length = len(L) start = time.time() while count: count-=1 ...