渐进时间复杂度比较有道关于渐进时间复杂度的题目：下述函数中渐进时间复杂度最小的是（）A.T1(n)=nlog2n+5000nB.T2(n)=n^2-8000nC.T3(n)=n^log2n-6000nD.T4(n)=2nlog2n-7000log2n怎么算哦,越详细越好弄明

Question

渐进时间复杂度比较
有道关于渐进时间复杂度的题目：下述函数中渐进时间复杂度最小的是（ ）A.T1(n)=nlog2 n+5000nB.T2(n)=n^2-8000nC.T3(n)=n^log2 n-6000nD.T4(n)=2nlog2 n-7000log2 n怎么算哦,越详细越好弄明白了,我会重重给分的~

Answer 1

答案选A具体解法如下由于T(n)/O(f(n))=M M为常数A的为O（nlog2 n） B的为O（n^2） C的为O（n^log2 n） D的为O（nlog2 n）按照时间复杂度关系：O（1）