单选题 软件设计师
题号 #584592

函数的渐进时间是考虑当问题规模趋于无穷时,函数岁时间变化的趋势,下述函数中渐进时间最小的是(  )。

进入在线模考

参考答案

D

答案解析

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

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考