早教吧作业答案频道 -->数学-->
算法时间复杂度的分析已经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...的网友还看了以下：
1.A,B两地相距450KM,甲,乙两车分别A,B两地同时出发,相向而行,已知甲车速度为120KM 2020-05-14 …
王超从甲地到乙地,每小时走9千米,在规定时间内到达乙地还差4千米;如果每小时走12千米,可以在规定 2020-05-24 …
一台计算机已使用1700小时,预计以后每月使用150小时,经过多少个月这台计算机的使用时间达到规定 2020-06-25 …
水果罐头车间一天产水果罐头504千克，分两种规格包装．①大瓶罐头，每瓶960克，8瓶一箱．②小瓶罐 2020-07-04 …
水果罐头车间一天产水果罐头504千克，分两种规格包装．①大瓶罐头，每瓶960克，8瓶一箱．②小瓶罐 2020-07-09 …
已知等腰梯形下底边长度,上下底边之间的高度,上下底边之间斜面的角度,求上底边长度已知一等腰梯形下底 2020-08-02 …
⒋道数学题☆≈有兴趣的进来Look~look!⒈某项工程,需要在规定时间内完成,若将工人减少6人,则 2020-12-13 …
某药制品车间现有A种药剂70克,B种药剂52克.计划用这两种药剂合成M、N两种规格的药品共80套.已 2020-12-22 …
某超市新进30千克的散装糖果，现决定将其分别用1.5千克和1千克装两种规格包装盒全部包装后再出售．已 2020-12-25 …
某超市新进30千克的散装糖果，现决定将其分别用1.5千克和1千克装两种规格包装盒全部包装后再出售．已 2020-12-25 …