当前位置: 答题翼 > 问答 > 大学专科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

某算法的时间复杂度为O(n2),表明该算法的()。A.问题规模是n2B.执行时间等于n2C.执行时间与n2成


某算法的时间复杂度为O(n2),表明该算法的()。

A.问题规模是n2

B.执行时间等于n2

C.执行时间与n2成正比

D.问题规模与n2成正比

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 下列各种排序算法中平均时间复杂度为O(n2)是()。A、快速排序B、堆排序C、归并排序D、冒泡排序

  • 某算法的时间复杂度为O(n²),表明该算法的()。A.问题规模是n²B.执行时间等于n²C.执行时间与n²

  • 希尔排序算法的时间复杂度为O(n2)。()

  • 某算法的时间复杂度是O(n^2),表明该算法的()。A、执行时间与n^2成正比B、问题规模是n^2C、执行时

  • 如果有一个时间复杂性为O(n2)的算法(如起泡排序 选择排序或插人排序等) 在有200个元素

  • 在原始序列已经有序(升序或降序)的情况下 (44)算法的时间复杂度为O(n2)。A.堆排序B.插入排序C.快