早教吧作业答案频道 -->数学-->
算法时间复杂度的分析已经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、求下列各式所得的结果的个位数字：（1）2的22次方+3的33次方+4的44次方；（2）3的67 2020-04-25 …
A市在B市的12km的位置,给B市发货的车以40km/时送货,以60km/时返回A市,往返1时10 2020-04-27 …
有限集合中元素的个数，我们可以一一数出来，而对于元素个数无限的集合，如，对于集合A={1，2，3， 2020-05-13 …
如果1=1!1×2=2!1×2×3=3!……1×2×3×……100=100!那么1!+2!……+1 2020-05-13 …
下列说法不正确的个数为（）（1）最小的自然数是0；（2）最大的负数是-1；（3）绝对值最小的数是0 2020-05-13 …
还是分解质因数的问题……筐里有300个桃子,如果不是一次全部拿出,也不是一个一个的拿出,要求每次的 2020-05-13 …
已知圆O的方程为x^2+y^2=9,求过点A(1,2)的圆的弦的中点P的轨迹x+2y-5=0利用点 2020-05-16 …
已知圆O的方程为x^2+y^2=9,求过点A(1,2)的圆的弦的中点P的轨迹x+2y-5=0利用点 2020-05-16 …
下列各项中,关于法的本质的表述,正确的是?A.法是社会各阶级意志的体现B.法是统治阶级整体意志和根 2020-05-16 …
幼儿园买来苹果的幼儿园买来苹果的个数是梨的2倍如果每组领3个梨和10个苹果结果梨正幼儿园买来苹果的 2020-05-17 …