算法基本概念
来源:互联网 发布:数据库接口类型有哪些 编辑:程序博客网 时间:2024/05/21 17:02
所谓算法,就是解决问题的一种方法或一个过程。具体来讲,算法是由若干指令组成的有穷序列。算法概念并不是计算机学科独有的概念,生活到到处可见算法的应用。
算法要满足4条性质:
1.输入
2.输出
3.确定性
4.有限性
复杂性: 时间复杂度(T)——算法所求解问题规模n的函数
渐进时间复杂度(O)——当问题规模趋向无穷大时,算法时间复杂度的数量级
当我们评价一个算法的时间性能时,主要标准就是算法的渐进时间复杂度。
常见的时间复杂度,按数量级递增排列依次为:常数阶O(1)、对数阶O(log2n)、线性阶O(n)、线性对数阶O(nlog2n)、平方阶O(n^2)、立方阶O(n^3)、k次方阶O(n^k)、指数阶O(2^n)。
T(n) = O(f(n)),用容易理解的话就是这两个函数当整型自变量n趋向于无穷大时,两者的比值是一个不等于0的常数。
0 0
- 算法基本概念
- 算法基本概念
- 算法基本概念
- 算法基本概念
- 算法基本概念
- 第一章 基本概念 1.1 算法
- STL 算法基本概念
- 算法的一些基本概念
- 算法入门1:基本概念
- SIFT算法基本概念补充~
- 数据结构和算法-----基本概念
- 数据结构和算法基本概念
- 算法的基本概念
- 算法的基本概念
- 有关算法的基本概念
- 一些算法的基本概念
- 数据结构与算法 基本概念
- 算法的基本概念
- HYSBZ 1588 营业额统计 伸展树
- 一、数据库分类
- Mac效率工具Alfred
- android中截取视频的第一帧图片
- linux根文件系统 /etc/resolv.conf 文件详解
- 算法基本概念
- 第四周 项目2 建立单链表算法库
- div框如何居中
- 第四周项目三 单链表应用-结点逆置
- Opencv + 向图像写文字
- Not rendering string:‘’
- nginx开启gzip
- 第四周 项目3 单链表应用(2)
- LeetCode 401 Binary Watch (状态压缩)