算法时间复杂度

执行算法执行时间两种方法：事后统计的方法和事前分析估算的方法，其中事前分析估算的方法是我们常用的方法。

事前分析估算的方法：对算法语句序列的分析，得出算法中所有语句执行次数的相对大小而不是绝对大小，从而判断执行算法语句的时间长短。

算法运行时间的分析规则：

    程序的运行时间T(n)，n是输入数据的规模，注重的不是其具体值，而是是增长率，T(n)的增长率与算法中数据的输入规模紧密相关，数据的输入规模用算法中摸个标量的函数来表示，通常是f(n).

   分析算法的时间复杂度是逐级进行的，先求出各语句和各模块的运行时间，在求出整个程序的运行时间。其中又分为线性累加规则和集合累加规则。

  具体分析各语句和各模块的方法：1.每个赋值语句或者读写语句的运行时间几位O（1）

2.顺序语句的执行时间由线性规则决定，即为该序列中耗费时间最多的语句的运行时间

 

影响程序运行时间的因素是多方面的：机器的运行速度 编译产生的目标代码的质量以及程序的输入等。

转载于:https://www.cnblogs.com/LigHua/p/10979997.html