• 2022-05-30
    我们讲的时间复杂度是( )情况下的时间复杂度。
    A: 平均
    B: 最好
    C: 最坏
    D: 任意
  • C

    内容

    • 0

      关于快速排序的时间复杂度,( )是正确的。 A: 在平均情况下时间复杂度为O(nlogn) B: 在平均情况下时间复杂度为O(n^2) C: 在最好情况下时间复杂度为O(nlogn) D: 在最坏情况下时间复杂度为O(n^2)

    • 1

      我们所讲的时间复杂度,是下列哪一个时间复杂度的简称? A: 最坏时间复杂度 B: 渐近时间复杂度 C: 最好时间复杂度 D: 以上都不对

    • 2

      从资源划分,算法的复杂度分为()和()。 A: 时间复杂度空间复杂度 B: 空间复杂度平均复杂度 C: 最好复杂度最坏复杂度 D: 时间复杂度平均复杂度 E: 间间复杂度平均复杂度

    • 3

      从顺序表中删除指定位置的元素,________ A: 最好情况下时间复杂度为O(1) B: 最坏情况下时间复杂度为O(1) C: 最好情况下时间复杂度为O(n) D: 最坏情况下时间复杂度为O(n)

    • 4

      插入排序算法在最好的情况下时间复杂度为_____,最坏的情况下时间复杂度为_____。