早教吧作业答案频道 -->其他-->
算法时间复杂度问题，谢谢!最好有解释假设算法A1和算法A2都可以解决规模为n的问题P，且时间复杂度都为O（n^2）。算法A1和算法A2的时间复杂度之差可能为（）A.O(n^2)B.O(n)C.O(1)
题目详情
算法时间复杂度问题，谢谢!最好有解释
假设算法A1和算法A2都可以解决规模为n的问题P，且时间复杂度都为O（n^2）。算法A1和算法A2的时间复杂度之差可能为（）
A. O(n^2) B. O(n) C. O(1) D. A~C都有可能
假设算法A1和算法A2都可以解决规模为n的问题P，且时间复杂度都为O（n^2）。算法A1和算法A2的时间复杂度之差可能为（）
A. O(n^2) B. O(n) C. O(1) D. A~C都有可能
▼优质解答
答案和解析
选D
A1 = a1n^2+b1n+c1
A2 = a2n^2+b2n+c2
当a1≠a2时，差为O(n^2)
当a1=a2，b1≠b2时，差为O(n)
当a1=a2，b1=b2时，差为O(1)
A1 = a1n^2+b1n+c1
A2 = a2n^2+b2n+c2
当a1≠a2时，差为O(n^2)
当a1=a2，b1≠b2时，差为O(n)
当a1=a2，b1=b2时，差为O(1)
看了算法时间复杂度问题，谢谢!最好...的网友还看了以下：
71又15/16×(-8)解法1:-1151×8＝-9208/16＝-575又1/271又15/1 2020-04-07 …
物理中正交分解法可以不作图吗?物理中正交分解法不作图可以吗? 2020-05-16 …
求极限ln(1+x)/x^2求limln(1+x)/x^2 （x趋近于0）解法一：洛比达法则 原式 2020-05-16 …
电解降解法可用于治理水体硝酸盐污染，将NO3-降解成N2的电解装置如图所示．下列说法正确的是（A. 2020-05-17 …
高考数学,急!问题"求方程3^x+4^x=5^x的解"有如下思路:方程3^x+4^x=5^x可变为 2020-06-10 …
一元2次解法当式中不含有一次项时,解法可以化成一个小式子,是什么 2020-06-27 …
（已知f（x-1）=x^2-6x+5则f（x）=?f(x+1)=?为什么不能那样解,F（X）=（X 2020-06-28 …
以氧化铝为原料，通过碳热还原法可合成氮化铝（AlN）；通过电解法可制取铝．电解铝时阳极产生的CO2 2020-07-12 …
关于微分方程的幂级数解法问题书上说当微分方程的解不能用初等函数或其积分式表达时,可用幂级数解法.可 2020-07-29 …
y=x+4+根下9-x^2的值域,不用三角函数解法不用三角函数解法.可设x+根下9-x^2=t,则 2020-08-01 …