时间/空间复杂度、冒泡/选择/插入/快速/归并/计数排序
时间复杂度时间复杂度是用来估计算法运行时间的一个式子(单位)——执行的次数一般来说,时间复杂度高的算法比低的算法快如何一眼判断时间复杂度1、循环减半的过程(O(logn))2、几次循环就是n的几次方的复杂度(O(nn))空间复杂度程序执行所耗内存空间的大小1、冒泡排序拿第一个数与后一个数比,如果大,就挪到后面;如果后面的数大,就开始用这个大的数再往后走,直到比到最...
原创
2019-08-30 15:58:16 ·
209 阅读 ·
0 评论