早教吧作业答案频道 -->数学-->
算法时间复杂度的分析已经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...的网友还看了以下：
下列说法不正确的是（）A.果胶酶特指某一种酶，该种酶只有在适宜的温度和酸碱度等条件下效果才好B.果 2020-05-13 …
怎样在EXCEL表格里计算除法?例如A里面是总数,B是使用数量,C要计算出使用率.怎样快速在C里面 2020-05-17 …
利用动物传播的种子，其特点是（）A.果实成熟时裂开弹出B.果实带有勾刺或者多汁美 2020-07-01 …
民法孽息下列选项中，哪些属于民法上的孽息？A.出租柜台所得的租金B.果树上已成熟的果实C.动物腹中 2020-07-01 …
中广网报道：“全国杰出爱国人士”、总资产1.2亿元的武威市军颖商贸集团公司董事长田战军因涉嫌巨额偷 2020-07-05 …
负溢原码一个加减法补码运算,如果算出来是负溢出,那么结果要不要减1再求反码,正溢出是不是不变?其实 2020-07-05 …
A种果汁比B种果汁贵1元,小斌同学要了3杯B果汁,2杯A果汁,花了16元,A,B果汁分别多少元解出 2020-07-22 …
下列说法不正确的是（）A.综合法是由因导果的顺推证法B.分析法是执果索因的逆推证法C.分析法是从要 2020-08-01 …
解关于X的方程(b+x)/a+2=(x-a)/b如果按方法(x-a)/b-(b+x)/a=2(ax- 2020-11-01 …
国际法对国家具有法律上的约束力.如果国与国之间出现纷争,国际司法机构可以依法加以裁判.这个国际司法机 2020-11-07 …