早教吧作业答案频道 -->数学-->
算法时间复杂度的分析已经A、B两个算法的时间复杂度分别为O(n)、O(n^2),问在输入数据的规模相同的情况下,算法A是否总比算法B快?如果不是,请举出一个例子说明!
题目详情
算法时间复杂度的分析
已经A、B两个算法的时间复杂度分别为O(n)、O(n^2),问在输入数据的规模相同的情况下,算法A是否总比算法B快?如果不是,请举出一个例子说明!
已经A、B两个算法的时间复杂度分别为O(n)、O(n^2),问在输入数据的规模相同的情况下,算法A是否总比算法B快?如果不是,请举出一个例子说明!
▼优质解答
答案和解析
不是呢.
关键要看n的大小和常量系数.
比如： O(N)的算法实际是20n, 而O(n^2)的算法实际是n^2
当输入数据规模n=10的时候,前者 是20*10 = 200 > 10^2 = 100.
关键要看n的大小和常量系数.
比如： O(N)的算法实际是20n, 而O(n^2)的算法实际是n^2
当输入数据规模n=10的时候,前者 是20*10 = 200 > 10^2 = 100.
看了算法时间复杂度的分析已经A、B...的网友还看了以下：
现在时、将来时、过去时、现在..将来..过去完成时、现在...将来...过去进行时的分别,辨别方法 2020-05-16 …
分科举人的“分科”什么意思 2020-06-13 …
化学中求分压的题：在298K时,碳酸钙分解成二氧化碳及氧化钙,在298K时,反应的吉普斯自由能为1 2020-06-13 …
郢人燕说1.燕相国由“举烛”的分析可用一个成语来概括,那个成语是?2.“非书意也”作者在强调什么? 2020-07-15 …
《荒村》中的老宅为什么叫“进士第”?不知道是不是跟明朝科举时的三甲之一“进士及第”有关系呵`还是作者 2020-11-24 …
举重的分数是怎么计算的?举重分为抓举与挺举,三次试举,请问这个分数是怎么计算的,是否三次试举都必须通 2020-11-26 …
人教版八年数学课时的分配怎样?如一次函数的课时怎么分配？也就是每周多少节课才能按时完成教学任务 2020-11-28 …
下图是洛阳市民李东升向记者展示的他爷爷分别在1954年与1956年参加民主选举时的两张珍藏了半个多世 2020-12-10 …
模块3-3试题（I）用表示分子间的距离，EP表示分子势能，用表示分子引力与斥力平衡时的分子间距，设时 2020-12-18 …
模块3-3试题（I）用表示分子间的距离，EP表示分子势能，用表示分子引力与斥力平衡时的分子间距，设时 2020-12-18 …