早教吧 育儿知识 作业答案 考试题库 百科 知识分享

对于一个运行时间为100n^2的算法,使其在同一台机器上,比一个运行时间为2^n的算法运行得快,求n最小取值求N的最小取值吖.呢个系《算法导论》第二版,第一章的课后问题.

题目详情
对于一个运行时间为100n^2的算法,使其在同一台机器上,比一个运行时间为2^n的算法运行得快,求n最小取值
求N的最小取值吖.呢个系《算法导论》第二版,第一章的课后问题.
▼优质解答
答案和解析
是最大值吧.最大值貌似是要用对数来求的.
就是画个函数图像
看看
log2 n 与 100 n^2在哪里相交.