问题
单项选择题
在用最坏情况复杂性分析算法的时间复杂性时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂性( )。
A.计算方便,实用性好
B.计算不便,实用性差
C.计算方便,但实用性差
D.计算不便,但实用性好
答案
参考答案:A
解析:平均性态指用各种特定输入下的基本运算次数的加权平均值来度量算法的工作量,它是所有可能输入出现概率与基本运算次数乘积的和,而每种输入的概率是不易求得的。相比较而言,最坏情况复杂度给出的是算法的上界,它比较容易求得,可以用来大体估计算法的时间复杂性,因而更有实用性,所以选A。