算法效率度量方法f(n)、时间复杂度O( )、空间复杂度S( )

算法效率的度量方法

 

1、事后统计方法：缺陷多。

 1）需要耗时耗力编制程序

  2）程序执行受环境影响大

 3）测试数据的设计困难
2、事前分析估算方法。

看下几个算法
第一种算法，执行次数为： 1+（n+1）+ n + 1  = 2n + 2

第二种算法，执行次数为：1 + 1 + 1 = 3

第三种算法，执行次数为： 1 + n * n + 1 =n² + 2