单选题
软件设计师
题号 #584592
函数的渐进时间是考虑当问题规模趋于无穷时,函数岁时间变化的趋势,下述函数中渐进时间最小的是( )。

参考答案
D
答案解析
对函数的渐进时间影响最大的是最高数量级,若相同则必须进一步考虑渐进表达式中的常数因子,通过比较不难得出T4(n)=nlog2n+100log2n渐进时间最小。


