![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
两个字---算它
文章平均质量分 54
程序等于数据结构加算法,本专栏将结合例题介绍算法,若有不妥之处,还请各位大佬指正
三分噩梦
相遇有意思之人
展开
-
2归并排序和快速排序
文章目录1、递归2、归并排序3、荷兰国旗问题4、快速排序 1、递归 递归就是程序运行时调用自己,具备的条件有: 子问题必须与原问题做同样的事,且更为简单; 不能无限制地调用本身,必须有个出口结束递归; 递归的时间复杂度符合master公式,即T [n] = aT[n/b] + T (N^d),有如下解法: ①当d<logb a时,时间复杂度为O(n^(logb a)) ②当d=logb a时,时间复杂度为O((n^d)*logn) ③当d>logb a时,时间复杂度为O(n^d) 2、归并排原创 2021-09-09 12:39:02 · 80 阅读 · 0 评论 -
1基本排序算法
文章目录1、复杂度1.1时间复杂度1.2空间复杂度2、异或运算3、基本排序算法3.1选择排序3.2冒泡排序3.3插入排序 1、复杂度 1.1时间复杂度 时间复杂度是指执行某个算法所需要的计算工作量,写作T(n)=O(f(n)),当f(n)相等时,需要在相同的情况下计算具体的运行时间来比较两个算法的优劣,常见的有: 常数时间复杂度 对数时间复杂度 次方时间复杂度 线性时间复杂度 线性对数时间复杂度 质数时间复杂度 1.2空间复杂度 空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度,写作S(n)原创 2021-09-07 23:38:35 · 62 阅读 · 0 评论