算法: 算法是对特定问题求解步骤的一致描述。是指令的有限序列,其中一条指令代表一条或者多条操作。
时间复杂度: 一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数f(n),算法的时间量度记作 :
T(n) = O(f(n)),
它表示随问题规模n增大,算法执行时间的增长率和f(n)的增长率相同,称做算法的渐进时间复杂度,简称时间复杂度。
时间复杂度有 常量阶 O(1) , 线性阶O(n) , 平方阶O(n的平方), 对数阶O(log n ) , 指数阶O(2的n次方)等。
计算算法的时间复杂度,要估算该算法的重复执行次数-频度。
案例1
i = 1;
while(i <= n) {
i++;
}