对长度为n顺序表的删除算法，它最坏情况的时间复杂性及其量级分别是______和______，平均时间复杂性及其量级分别为______和______。
题目
对长度为n顺序表的删除算法，它最坏情况的时间复杂性及其量级分别是______和______，平均时间复杂性及其量级分别为______和______。
相似考题
更多“对长度为n顺序表的删除算法,它最坏情况的时间复杂性及其量级分别是______和______,平均时间复杂 ”相关问题
-
第1题：
在长度为n的有序链表中插入一个结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是_____。
A．O(n)和O(1)
B．O(n)和O(log n)
C．O(n)和O(n)
D．O(nlogn)和O(n)
A -
第2题：
1、在长度为n的有序链表中插入结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是_____。
A．O(n)和O(1)
B．O(n)和O(log n)
C．O(n)和O(n)
D．O(logn)和O(n)
O(n) 和 O(n) -
第3题：
对于模式长度为m，文本长度为n的两个字符串使用简单匹配算法（暴力搜索）进行匹配，下列说法正确的是
A．最坏情况下的时间复杂性为O(n-m)
B．当文本和模式完全随机时的时间复杂性为O(nm)
C．当文本和模式完全随机时的时间复杂性为O(n-m)
D．最好情况下的时间复杂性为O(nm)
O(m+n) -
第4题：
在长度为n的有序链表中插入结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是_____。
A．O(n)和O(1)
B．O(n)和O(log n)
C．O(n)和O(n)
D．O(logn)和O(n)
O(n) 和 O(n) -
第5题：
使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为 ，在最坏情况下，搜索的时间复杂性为
A