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

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

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

有关共点力平衡条件问题如图,两球A、B用劲度系数为K1的轻弹簧相连,球B用长为L的细绳悬于O点,球  2020-05-17 …

假设某分时系统釆用简单时间片轮转法,当系统中的用户数为n、时间片为q时, 系统对每个用户的响应时  2020-05-26 …

假设某分时系统采用简单时间片轮转法,当系统中的用户数为n,时间片为q时,系统对每个用户的响应时  2020-05-26 …

Ⅰ.图1为生态系统中各成分之间的关系(A为非生物的物质),图2为一定时间内该生态系统中的几个种群数  2020-07-22 …

《囚蚁》阅读答案,《失根的兰花》阅读答案《囚蚁》1.作者兄妹俩温情地为蚂蚁们创设“良好”的生存环境  2020-07-31 …

设球的半径为时间t的R(t)函数。若球的体积比均匀速度c增长,则球的表面积的增长速度与球半径A成正  2020-08-02 …

弹簧收缩与时间的关系一物体质量为m以初速度V撞一固定在墙上的弹簧,弹簧弹性系数为k,物体撞弹簧时为时  2020-11-02 …

英语翻译本研究内容分五章构成:第一章绪论,主要介绍了课题研究的背景和目的.第二章介绍系统用到的相关技  2020-12-23 …

第一章社会心理学绪论(三)作业单选题(40分)1、要研究噪音与助人行为之间的关系,其中自变量是:(4  2020-12-23 …

抗日战争期间,毛泽东先后发表了一系列文章,系统总结中国革命正反两方面的丰富经验,形成完备的新民主主义  2020-12-23 …