算法:
1.时间复杂度:
数据量整张与程序运行时间增长的比例函数关系
O(c) > O(logn) > O(n) > O(n^2) > O(n^3) > O(2^n)
2.空间复杂度:
数据量增长与程序所占空间增长的比例函数关系
排序和查找算法:
排序算法是否稳定
1.冒泡
O(n^2)
稳定
2.选择
O(n^2)
不稳定
3.插入
O(n^2)
稳定
最优情况下时间复杂度能够达到O(n)
4.希尔排序
O(nlogn)
不稳定
5.快速排序
O(nlogn)
不稳定
1万+

被折叠的 条评论
为什么被折叠?



