您所在位置：主题：一个关于渐进时间复杂度的考研题目：
helloos
[专家分：0] 发布于 2009-03-15 18:58:00
最近看到中科院软件所的01年考研题目里面有这样一道题：
下列函数中渐进时间复杂度最小的是：（）
a.T1(n)=nlog2n+5000n b.T2(n)=n^2-8000n
c.T3(n)=n^log2n-6000n d.T4(n)=2nlog2n-7000n
答案是a.
我个人以为a和d的渐进时间复杂度应当是一样的啊，都是O(nlog2n)，为什么是a呢，望高手解答。
下列函数中渐进时间复杂度最小的是：（）
a.T1(n)=nlog2n+5000n b.T2(n)=n^2-8000n
c.T3(n)=n^log2n-6000n d.T4(n)=2nlog2n-7000n
答案是a.
我个人以为a和d的渐进时间复杂度应当是一样的啊，都是O(nlog2n)，为什么是a呢，望高手解答。
