单项选择题

某算法的时间复杂度表达式为T（n）=an²+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为（）。

A．O(n²)
B．O(n)
C．O(nlgn)
D．O(1)

<上一题目录下一题>

热门试题

单项选择题

A．45,12,30,25,67,52,85
B．85,67,52,45,30,25，12
C．12,25,30,45,52,67,85
D．45，12，25，30，85，67，52

单项选择题

A．若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)
B．在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C．加入头结点后，代表链表的头指针不因为链表为空而改变
D．加入头结点后，在链表中进行查找运算的时间复杂度为O(1)

某算法的时间复杂度表达式为T（n）=an2+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为（）。