算法及其时间复杂度

一、算法及其时间复杂度

算法定义：算法是规则的有限集合，是为解决特定问题而规定的一系列操作

算法的特性：有限性，确定性，无二义性，输入或输出，可行性

算法的执行时间:一个算法的执行时间大致上等于其所有语句执行时间的总和，对于语句的执行时间是指该条语句的执行次数和执行一次所需时间的乘积

语句频度：指该语句在算法中重复执行的次数

算法的时间复杂度：T(n)=O(f(n))

例子：

1、x = x+1; 时间复杂度 O(1),称为常量阶

2、for(i = 1;i<=n,i++){x = x+1} ;时间复杂度为O(n),称为线性阶

3、for(i = 1;i<=n,i++){

         for(j= 1;j<=n,j++)  { x = x+1}

};