算法效率的度量方法
1、事后统计方法:缺陷多。
1)需要耗时耗力编制程序
2)程序执行受环境影响大
3)测试数据的设计困难
2、事前分析估算方法。
看下几个算法
第一种算法,执行次数为: 1+(n+1)+ n + 1 = 2n + 2
第二种算法,执行次数为:1 + 1 + 1 = 3
第三种算法,执行次数为: 1 + n * n + 1 =n² + 2
1、事后统计方法:缺陷多。
1)需要耗时耗力编制程序
2)程序执行受环境影响大
3)测试数据的设计困难
2、事前分析估算方法。
看下几个算法
第一种算法,执行次数为: 1+(n+1)+ n + 1 = 2n + 2
第二种算法,执行次数为:1 + 1 + 1 = 3
第三种算法,执行次数为: 1 + n * n + 1 =n² + 2