时间复杂度

衡量代码的好坏，包括两个非常重要的指标：

1.运行时间。

1.占用空间。

可是如果代码都还没有运行起来，我们要怎么才能预知代码运行所需要的时间呢？

        由于运行环境和输入规模的影响，代码的绝对运行时间是无法估的。但我们可以预估出代码的基本操作执行次数。

列：

int fun(void)
{
printf("C语言"\n)    //执行1次

return 0;            //执行2次  
}

*使用一次函数fun，内部一共执行两次语句。

 

int fun2(void)
{
    //执行1次
for(int i=0;i<n;i++)//执行n次 {
           //n+1次 
printf("abcde"\n",i);//执行n次

}

return 0;//执行1次

}

*使用一次函数fun2，内部一共执行3n+3次语句.

调用一次函数fun T（n)=2=O(1).

调用一次函数fun2 T（n)=3n+3=O(n^3).