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

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

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

某算法的时间复杂度是O(n^2),表明该算法的()。

A、执行时间与n^2成正比

B、问题规模是n^2

C、执行时间等于n^2

D、问题规模与n^2成正比

参考答案

您可能感兴趣的试题

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

答案解析
在n（n>1)个运算的顺序表中，算法时间复杂度为O（1)的运算是（)。A.访问第i个元素（2≤i≤n)并求其

答案解析
某算法的时间复杂度为O（n2)，表明该算法的（）。A．问题规模是n2B．执行时间等于n2C．执行时间与n2成

答案解析
对有n个记录的表作快速排序在最坏情况下算法的时间复杂度是（)A. O（n)B. O（n2)C

答案解析
关于排序算法的以下说法错误的是()A.归并排序的平均时间复杂度O(nlogn) 最坏时间复杂度O(n^2)B.

答案解析
若n表示问题的规模 O(f(n))表示算法的时间复杂度随n变化的增长趋势则算法时间复杂度最小的是(59

答案解析
若某算法在问题规模为n时其基本操作的重复次数可由下式表示则该算法的时间复杂度为(64)。A．O(n)

答案解析