itgle.com

对长度为n顺序表的删除算法，它最坏情况的时间复杂性及其量级分别是______和______，平均时间复杂性及其量级分别为______和______。

题目

对长度为n顺序表的删除算法，它最坏情况的时间复杂性及其量级分别是______和______，平均时间复杂性及其量级分别为______和______。

相似考题

1.快速排序算法的最坏时间复杂性和平均时间复杂性函数。

2.对于长度为n的线性表，若进行顺序查找，时间复杂性为【 】；若进行二分查找，则时间复杂性为【 】。

3.数据结构中，通常采用两种方法衡量算法的时间复杂性，即______。A．最大时间复杂性和最小时间复杂性B．最好时间复杂性和最坏时间复杂性C．部分时间复杂性和总体时间复杂性D．平均时间复杂性和最坏时间复杂性

4.对于长度为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

相关内容