算法
算法: 算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。
算法的特性:
- 输入输出:算法具有零个或多个输入,至少有一个或多个输出
- 有穷性:算法在执行完成 之后,自动退出而不会出现无限循环,并且每一个步骤在可接受的时间内完成
- 确定性:每一步骤都具有确定的含义
- 可行性:算法每一步必须都是可行的
算法时间复杂度
在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,记作:T(n) = O(f(n))。它表示随问题n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐近时间复杂度,简称时间复杂度。其中,f(n)是问题规模n的某个函数。
时间复杂度常用的非正式术语:常数阶,线性阶,平方阶,对数阶,nlong阶,立方阶,指数阶。