算法知识点整理——第1章 算法复杂性
来源:互联网 发布:accp和java哪个好 编辑:程序博客网 时间:2024/06/15 18:07
第一章 算法复杂性
1.算法 VS 程序
输入、输出、确定性
算法具有:有限性(在有限时间内运行完毕)
2.算法复杂性C
C = F(N,I,A)
N:问题规模
I:算法的输入
A:算法本身
时间复杂度:T=T(N,I)
空间复杂度:S=S(N,I)
3.算法复杂度的三种评判标准
a. 最好情况:很多算法的最好情况都差不多
b. 平均情况:较好,但较复杂
c. 最坏情况:操作性最好且最具有实用价值
4.三种渐近意义下的符号
a. O 上界,数量级大于或等于
b. Ω 下界,数量级小于或等于
c. θ 同个数量级
评判算法复杂度一般选择 O
5.最常见的多项式时间算法的渐近时间复杂度
O(1)<O(log n)<O(n)<O(nlog n)<O(n**2)<O(n**3)
6.最常见的指数时间算法的渐近时间复杂度
O(2**n)<O(n!)<O(n**n)
7.三种渐近符号的运算规则
算法的优劣对程序运行效率有着很大的影响
0 0
- 算法知识点整理——第1章 算法复杂性
- 算法知识点整理——第7章 随机化算法
- 算法知识点整理——第3章 动态规划
- 算法知识点整理——第4章 贪心算法(未完)
- 算法之美——算法复杂性
- 算法知识点整理——第2章 递归与分治策略
- 算法知识点整理——第5章 回溯法(未完)
- 算法知识点整理——第6章 分支限界法
- 算法复杂性
- 算法复杂性
- 数据结构 第2讲 算法复杂性
- 算法知识点整理
- 《算法》知识点整理
- 数据结构学习笔记——算法复杂性分析
- 算法设计与复杂性分析(1)
- 算法复杂性分析
- 初探算法复杂性度量
- 算法复杂性分析
- python包的发布
- 条件语句
- JavaAPI操作hbase遇到的java.lang.UnsupportedClassVersionError问题
- 【机器人学】机器人开源项目KDL源码学习:(1)下载源码并在ubuntu下运行geometry部分(旋转矩阵)
- POJ 3657 Haybale Guessing 笔记
- 算法知识点整理——第1章 算法复杂性
- C++实例---数组访问(指针)
- iOS --- UIColor中使用16进制选取颜色
- 电商app开发必备技巧
- 手把手教windows10+无Gpu+caffe下Mnist实例运行与测试自己的图片
- 前端开发人员应该掌握的七大技能
- Anaconda的安装和基本使用
- 提高C#编程水平的50个要点
- 线程之间通信 wait notify