- 博客(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:36:15
1186
1
原创 c语言——直接插入排序实现(时间复杂度与空间复杂度分析)
c语言——直接插入排序实现(时间复杂度与空间复杂度分析)c语言——直接插入排序插入排序就是将一个记录插入到已排好序的序列中，从而得到一个新的有序序列。哪里有一个排好序的序列那问题是我们要排序的是一个数组，哪里来一个排好序的序列呢？这时，我们可以把数组下标为0的元素想像成一个有序的数组，这个数组内只有他一个元素，所以，它总是有序的。后面的元素和他比较。以升序为例代码void insertSort(int n[], int size){for (int i = 1; i < size;
2020-08-11 00:29:44
1832
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人