武汉大学2006年计算机考研的一道题,关于时间复杂度的,两本-查字典问答网
分类选择

来自丁杨斌的问题

  武汉大学2006年计算机考研的一道题,关于时间复杂度的,两本参考书给出了不同的答案,一个是A一个是C某算法的时间复杂度为O(n^2),表明该算法的()A,问题规模是n^2B,执行时间等于n^2C,执行时间

  武汉大学2006年计算机考研的一道题,关于时间复杂度的,两本参考书给出了不同的答案,一个是A一个是C

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

  A,问题规模是n^2

  B,执行时间等于n^2

  C,执行时间与n^2成正比

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

1回答
2019-05-02 19:33
我要回答
请先登录
郭曙光

  你好,此题选C.n代表算法的规模,时间复杂度为O(n^2)意味着算法的执行时间是n^的数量级的,即与n^2成正比.

2019-05-02 19:35:55

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •