早教吧作业答案频道 -->数学-->
对于一个运行时间为100n^2的算法,使其在同一台机器上,比一个运行时间为2^n的算法运行得快,求n最小取值求N的最小取值吖.呢个系《算法导论》第二版,第一章的课后问题.
题目详情
对于一个运行时间为100n^2的算法,使其在同一台机器上,比一个运行时间为2^n的算法运行得快,求n最小取值
求N的最小取值吖.呢个系《算法导论》第二版,第一章的课后问题.
求N的最小取值吖.呢个系《算法导论》第二版,第一章的课后问题.
▼优质解答
答案和解析
是最大值吧.最大值貌似是要用对数来求的.
就是画个函数图像
看看
log2 n 与 100 n^2在哪里相交.
就是画个函数图像
看看
log2 n 与 100 n^2在哪里相交.
看了 对于一个运行时间为100n^...的网友还看了以下：
京津城际铁路将于2008年8月1日开通运营，预计高速列车在北京、天津间单程直达运行时间为半小时．某次 2020-03-30 …
京津城际铁路将于2008年8月1日开通运营，预计高速列车在北京、天津间单程直达运行时间为半小时．某 2020-04-27 …
某城际铁路将于2010年8月1日开通运营,预计高速列车在甲、乙两城间单程直达运行时间为0.5h.某 2020-06-14 …
京津城际铁路将于2008年8月1日开通运营，预计高速列车在北京、天津间单程直达运行时间为半小时．某 2020-06-16 …
京津城际铁路将于2008年8月1日开通运营，预计高速列车在北京、天津间单程直达运行时间为半小时．某 2020-06-16 …
一列火车16时30分出发，第二天8时25分到达，这列火车一共运行了多长肘间？想：火车运行的总时间分 2020-06-28 …
下表为某列次火车从南京到上海的运行时刻表．（1）火车由南京驶往上海，实际运行的时间是多少？全程的平 2020-07-11 …
京津城际铁路将于2008年8月1日开通运营，预计高速列车在北京、天津间单程直达运行时间为半小时．某次 2020-11-12 …
京津城际铁路将于2008年8月1日开通运营，预计高速列车在北京、天津间单程直达运行时间为半小时．某次 2020-12-15 …
不同于往届，本届奥运会遇上“直播元年”，看直播追奥运热点成为网友的日常行为。里约奥运期间，网易新闻奥 2021-01-07 …