![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法和数据结构
Daiganicon
一路成长
展开
-
简单排序:冒泡排序,选择排序,插入排序
@[# 冒泡排序]@[## 原理:]设置需求:按从小到大排序1.比较相邻的两个元素大小,第一个元素比第二个元素大就交换位置,如果小就不动2.依次比较所有相邻的数组,按照这种原理比较(n-1)次,会把最大值最终排到最后面@## 时间复杂度分析:按最坏的情况元素比较的次数:(n-1)+(n-2)+(n-3)+…+3+2+1=n^2/2-n/2元素交换的次数再最坏情况下和比较次数是一样的次数:(n-1)+(n-2)+(n-3)+…+3+2+1=n^2/2-n/2所以总执行次数是:元素比较次数原创 2022-05-14 17:54:14 · 285 阅读 · 0 评论 -
算法效率基础知识
时间复杂度分析:1.算法函数中常数可以忽略2.算法函数的最高次幂的常数因子可以忽略3.算法函数中最高次幂越小,算法效率越高大O记法:1.用常数1取代运行时间中的所有加法常数2.只保留最高阶项3.如果常数因子不为1,则去除最高阶层的常数因子例子:前提:执行次数=执行时间算法1:3次算法2:n+3次算法3:n^2+2用大0记法则记为:算法1:O(1)算法2:O(N)算法3:O(N^2)空间复杂度分析:内存占用1.计算机访问内存的方式一次一个字节2.一次引用需要8原创 2022-05-14 16:23:44 · 183 阅读 · 0 评论