网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对长度为n顺序表的删除算法，它最坏情况的时间复杂性及其量级分别是______和______，平均时间复杂性及其量级分别为______和______。
参考答案
更多 “ 对长度为n顺序表的删除算法，它最坏情况的时间复杂性及其量级分别是______和______，平均时间复杂性及其量级分别为______和______。 ” 相关考题
考题
数据结构中，通常采用两种方法衡量算法的时间复杂性，即______。A．最大时间复杂性和最小时间复杂性B．最好时间复杂性和最坏时间复杂性C．部分时间复杂性和总体时间复杂性D．平均时间复杂性和最坏时间复杂性
考题
在长度为n的有序链表中插入一个结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是_____。A．O(n)和O(1)B．O(n)和O(log n)C．O(n)和O(n)D．O(nlogn)和O(n)
考题
在长度为n的有序链表中插入结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是_____。A．O(n)和O(1)B．O(n)和O(log n)C．O(n)和O(n)D．O(logn)和O(n)
考题
1、在长度为n的有序链表中插入结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是_____。A．O(n)和O(1)B．O(n)和O(log n)C．O(n)和O(n)D．O(logn)和O(n)
考题
对于模式长度为m，文本长度为n的两个字符串使用简单匹配算法（暴力搜索）进行匹配，下列说法正确的是A．最坏情况下的时间复杂性为O(n-m)B．当文本和模式完全随机时的时间复杂性为O(nm)C．当文本和模式完全随机时的时间复杂性为O(n-m)D．最好情况下的时间复杂性为O(nm)
热门标签
最新试卷