程序运行时间计算

 

法则一：

法则1、for循环的时间计算

总时间=循环内的语句的运行时间*迭代次数

法则2、嵌套的for循环

总时间=循环内的语句的运行时间*所有迭代次数

法则3、顺序语句

将各个语句的运行时间求和（这意味着其中最大值就是所得运行时间）

例如：下面的程序段先用去O(N)，再花费O(N^2)，总花费为O(N^2);

for(int i=0;i<N;i++)

a[i]=0;

for(int i=0;i<N;i++)
for(int j=0;j<N;j++)
a[i][j]=0;

法则4、IF/ELSE语句
if(condition)

s1

else

s2

一个if/else语句的最大运行时间不大于s1和s2中运行时间长者，再加上判断语句的总时间