![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C
文章平均质量分 78
jianjiandandan17
这个作者很懒,什么都没留下…
展开
-
时间、空间复杂度分析
<1>时间复杂度指程序的运行次数与运行时间无关算时间复杂度时常常算的是最坏运行次数如有常数项,可忽略不计 eg:某程序最坏运行次数为2n 时间复杂度为O(n) 将2省略递归算法时间复杂度=递归次数*每次执行操作次数<2>空间复杂度指算法执行创建变量的个数 包括临时变量如有常数项,可忽略不计 eg:某程序算法执行时创建的变量为2n个 空间复杂度为O(n) 将2省略递归算法...原创 2018-03-21 17:44:16 · 228 阅读 · 0 评论 -
数据结构-排序
插入排序 升序 void InsertSort(int arr[], int sz) { assert(arr); for (int i = 1; i < sz; i++){ for (int j = i; j > 0 && arr[j] < arr[j - 1]; j--){ Swap(&arr[j], &arr[j - 1])...原创 2018-08-11 17:27:22 · 211 阅读 · 0 评论