时间复杂度记录分析

第一篇文章

快速排序，归并排序时间复杂度为 o(nlogn)的理解:

最优情况下：
第一步 是对长度为n 的序列进行操作 第二步：每一次都对序列进行中间拆分，第一次分裂后，分成2份，第二次分裂后，分成4份， 第三次就是 222=8份， 一共分n次， 就是 222*2…2 = n ，所以纵向时间复杂度就是 logn次
所以总的时间复杂度就是 nlogn次
最差情况下，每次只能排第一个元素， 就nn次