更多"在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为"的相关试题:
[单项选择]在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
A. O(n)
B. O(1)
C. O(n2)
D. O(log2n)
[单项选择]若长度为n的线性表采用顺序存储结构,在第i≤1≤i≤n+1)个位置插入一个新元素的算法时间复杂度为()。
A. O(0)
B. O(1)
C. O(n)
D. O(n2
[单项选择]在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()
A. O(1)
B. O(log n)
C. O(n)
D. O(n2)
[填空题]算法的复杂度主要包括时间复杂度和 【1】 复杂度。
[单项选择]将长度为,z的单链表链接在长度为m的单链表之后的算法的时间复杂度为 。
A. O(1)
B. O(n)
C. O(m)
D. O(m+n)
[单项选择]以下函数中渐进时间最小的是()
A. T1(n)=2n+nlogn
B. T2(n)=n+10 000logn
C. T3(n)=2n+nlogn
D. T4(n)=n2+nlogn
[单项选择]下面函数中渐进时间最小的是()
A. T1(n)=n+nlogn
B. T2(n)=2n+nlogn
C. T3(n)=n2-logn
D. T4(n)=n+100logn