下述函数中渐进时间最小的是(137)。

admin2019-06-12 33

问题下述函数中渐进时间最小的是(137)。

选项 A、T1(n)=nlog₂n+100log₂n
B、T2(n)=nlog₂n+100log₂n
C、T3(n)=n²-100log₂n
D、T4(n)=4nlog₂n-100log₂n

答案A

解析当n无限增大时，T1(n)≤T2(n)≤T3(n)＜T4(n)。所以T4的渐进时间最小。

转载请注明原文地址:https://www.kaotiyun.com/show/EbCZ777K

软件设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)