Question

计算算法的时间复杂度是属于一种( )。

A.事前统计的方法
B.事前分析估算的方法
C.事后统计的方法
D.事后分析估算的方法

Answer 1

【答案】：B
算法效率——用依据该算法编制的程序在计算机上执行所消耗的时间来度量。(1)事后统计——利用计算机内计时功能，不同算法的程序可以用一组或多组相同的统计数据区分。缺点：①必须先运行依据算法编制的程序；②所得时间统计量依赖于硬件、软件等环境因素，掩盖算法本身的优劣。(2)事前分析估计——一个高级语言程序在计算机上运行所消耗的时间取决于：①依据的算法选用何种策略；②问题的规模；③程序语言；④编译程序产生机器代码质量；⑤机器执行指令速度。同一个算法用不同的语言、不同的编译程序、在不同的计算机上运行，效率均不同，所以使用绝对时间单位衡量算法效率不合适。