对于一个运行时间为100n*n的算法,要使其在同一台机器上,在比一个运行时间为2^n的算法运行的很快,n的最小值是多少?

《算法导论》练习1.2-3
显然作图能直观感受到两个函数的走势,使用Graph Calc能快速找到该点,即图示右交点后的n值(图中的x值)可使题目要求成立,该点即为最小点。

相关文章:

  • 2022-01-20
  • 2021-08-15
  • 2021-06-27
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-08-31
  • 2022-12-23
猜你喜欢
  • 2021-10-12
  • 2022-12-23
  • 2021-05-30
  • 2022-12-23
  • 2021-06-11
  • 2021-12-12
  • 2021-06-21
相关资源
相似解决方案