- 博客(2)
- 收藏
- 关注
RSS订阅原创 C/C++中四种排序算法的时间空间复杂度
C/C++中四种排序算法的时间空间复杂度一.浅谈时间复杂度和空间复杂度1.概念：时间复杂度：就是说执行算法需要消耗的时间长短，越快越好。空间复杂度：就是说执行当前算法需要消耗的存储空间大小，也是越少越好。2.时间复杂度：1.表示方法：一般用“大O符号表示法”来表示时间复杂度：T(n) = O(f(n))，n是影响复杂度变化的因子，f(n)是复杂度具体的算法。1-1.循环次数最多原则： 当n变得越来越大时，公式中的低阶，常量，系数三部分影响不了其增长趋势，可以直接忽略他们， 只记录一个最
2020-08-11 13:38:36
9075
2
原创 快速排序的时间复杂度与空间复杂度
C/C++中快速排序的时间空间复杂度分析1.什么是快速排序我理解的是，快速排序用的是分治法，运用的递归的算法，先挑选一个基准值，小于基准值的数放在左边，大于基准值的数放在基准值的右边，这样就泾渭分明的三块；但是这三块是有序的，基准值左边右边的内部数是无序的，所以，将基准值左右两端继续进行快速排序，直到区间长度为1，排序就完成了。2.快速排序代码实现下面使用vs2013实现快速排序：输出为：3.快速排序的时间复杂度每种排序方式都会有最优的时间复杂度以及最差的时间复杂度，就像快速排序，你
2020-08-11 00:03:23
13959
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人