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