导航:题目详情 | 答案解析 | 相关问题 | 最新问题 某算法的时间复杂度为O(n2) 表明该算法的()。A.问题规模是n2B.执行时间等于n2C.执行时间与n2成 大学 2018-02-02 16:46:21 算法,复杂度,规模 已帮助 人 某算法的时间复杂度为O(n2),表明该算法的()。A.问题规模是n2B.执行时间等于n2C.执行时间与n2成正比D.问题规模与n2成正比请帮忙给出正确答案和分析,谢谢! 热搜:堆排序最坏情况下的时间复杂度为 答案解析 难度★★☆ 搜索 正确答案:C时间复杂度是问题规模n的函数,记为T(n)=o(f(n)),T(n)的增长率与f(n)的增长率相同。T(n)=O(n2)表示T(n)=m×n2(m为常量),其问题规模仍为n而不是n2。 相关问题 1、希尔排序算法的时间复杂度为O(n2)。() 2017-05-18 2、某算法的时间复杂度为O(n²) 表明该算法的()。A.问题规模是n²B.执行时间等于n²C.执行时间与n² 2017-07-18 3、因为堆排序的算法时间复杂度为O(n㏒n) 冒泡排序的算法复杂度为O(n2 ) 所以堆排序一定比冒泡排序的 2022-08-07 4、某算法的时间复杂度为O(n^2) 表明该算法的()。 2022-08-08 5、算法的时间复杂度为O(n2) 表明该算法的 (2为上标) 2022-08-11 6、若某算法的时间复杂度为O(n^2) 则表明该算法的()。 2022-08-14