答题翼 > 问答 > 大学专科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

某算法的时间复杂度为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．快

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

答案解析