某算法的时间复杂度表达式为t(n)=an2+bnlgn+cn(2009年下半年软件设计师上午综合知识真题解析)
某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d,其中,n为问题的规模,abc和d为常数,用O表示其渐近时间复杂度为( )。
A、O(n2)
B、O(n)
C、O(nlgn)
D、O(1)
参考答案: A
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!
某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d,其中,n为问题的规模,abc和d为常数,用O表示其渐近时间复杂度为( )。
A、O(n2)
B、O(n)
C、O(nlgn)
D、O(1)