题目内容
(请给出正确答案)
[单选题]
算法的时间复杂度属于一种 。
A.事前统计的方法
B.事前分析估算的方法
C.事后统计的方法
D.事后分析估算的方法
答案
B 算法效率——用依据该算法编制的程序在计算机上执行所消耗的时间来度量。(1)事后统计——利用计算机内计时功能,不同算法的程序可以用一组或多组相同的统计数据区分。缺点:①必须先运行依据算法编制的程序;②所得时间统计量依赖于硬件、软件等环境因素,掩盖算法本身的优劣。(2)事前分析估计——一个高级语言程序在计算机上运行所消耗的时间取决于:①依据的算法选用何种策略;②问题的规模;③程序语言;④编译程序产生机器代码质量;⑤机器执行指令速度。同一个算法用不同的语言、不同的编译程序、在不同的计算机上运行,效率均不同,所以使用绝对时间单位衡量算法效率不合适。
如搜索结果不匹配,请 联系老师 获取答案