黄山高端网站建设,o2o平台网站建设,宜兴公司做网站,服装网站建设物流配送系统算法复习
知识点
1. 程序 数据结构 算法
2. 算法#xff1a;
求解问题的策略数据结构#xff1a;问题的数学模型程序#xff1a;微计算机处理问题编制的一组指令
3. **特性 **
有穷性#xff1a;算法在执行有穷步后能结束确定性#xff1a;每一指令有确切的含义 数据结构 算法
2. 算法
求解问题的策略数据结构问题的数学模型程序微计算机处理问题编制的一组指令
3. **特性 **
有穷性算法在执行有穷步后能结束确定性每一指令有确切的含义无二义可行性每一操作都可以通过已经实现的基本运算执行有限次来实现输入零个或多个输入输出 一个或多个输出
4. 算法的时间复杂度
针对问题指定基本运算计数算法所做的基本运算次数 最好、最坏、平均情况下的时间复杂度**最坏情况下的时间复杂度 **算法求解输入规模为n的实例所需要的最长时间W(n).最好情况下的时间复杂算法求解输入规模为n的实例所需要的最短时间B(n).平均情况下的时间复杂度 在指定输入的概率分布下算法求解输入规模为n的实例所需要 的平均时间 A(n).
5. 常见算法 冒泡法 一次排序就可以把最大或最小的排序出来 ##the most import exchange 核心代码 for i in range(len(a)):if a[i]a[i1]:a[i],a[i1] a[i1],a[i]##swap(a[i],a[i1])## 可运行代码
for j in range(0,len(a)-1):for i in range(0,len(a)-1-j):if a[i]a[i1]:a[i], a[i 1] a[i 1], a[i] 复杂度 最优On最差On*n-1平均On“2 顺序查找 ###核心代码
for i in range(len(a)):if des a[i]:return i 时间复杂度: 最优O(1) 一次找到最差O(n)最后找到平均: O(n1/2) 1.1 Euclid(m, n)也叫辗转相除法 寻找最大公因数 输入非负整数 m, n其中m与n不全为0 输出m 与 n 的最大公约 相关链接:(12 封私信 / 18 条消息) GCD算法描述 - 知乎 (zhihu.com) ### 理解 首先假设最大公因数为 t,MN 那么 m bt n at ba
### 核心代码
while n0m,n n,m%nreturn m###n最终n会被m整除 这个时候m就是t学习链接:辗转相除法介绍 - 知乎 (zhihu.com)
转相除法介绍 - 知乎 (zhihu.com)](https://zhuanlan.zhihu.com/p/324578532)
