为什么摩尔定律不适用于时间复杂度为O(n^2)或者O(n^3)的算法?

在算法第四版第122页,1.4.6.2这么写到,我没理解的地方有两点:1、为什么不适用?2、为什么倍率测试的值会趋向于2?
11233eab23b713d6bc73a084c1f6626.jpg!

阅读 973
撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题