《算法导论》练习1.2-3

对于一个运行时间为100n*n的算法,要使其在同一台机器上,在比一个运行时间为2^n的算法运行的很快,n的最小值是多少? 显然作图能直观感受到两个函数的走势,使用Graph Calc能快速找到该点,即图示右交点后的n值(图中的x值)可使题目要求成立,该点即为最小点。
相关文章
相关标签/搜索