早教吧作业答案频道 -->其他-->
算法时间复杂度问题，谢谢!最好有解释假设算法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)
看了算法时间复杂度问题，谢谢!最好...的网友还看了以下：
高二数学请解释:为什么任一有理数都可以写成形如m/n(m,n互质,m属于Z,n属于N+).请解释为 2020-04-08 …
若自然数n使得作竖式加法n+(n+1)+(n+2)均不产生进位现象,则称n为“可连数...若自然数 2020-05-16 …
若自然数n使得作竖式加法n+(n+1)+(n+2)均不产生进位现象,则称n为“可连数”,例如对自然 2020-05-16 …
C(n,k)=C(n-1,k-1)+C(n-1,k)为什么这个等式成立?请大神帮我解释下C(n,k 2020-06-12 …
逆序数的问题,求解释为啥n=4k或4k+1,为偶排列,当n=4k+2或4k+3为奇排列? 2020-07-13 …
设有N件产品,从中任取n件.（不放回）书上写取法共CnN,即[N(N-1)…(N-n+1)]/n! 2020-07-21 …
若自然数n使得作竖式加法n+(n+1)+(n+2)均不产生进位现象,则称n为“可连数”,例如对自然数 2020-11-28 …
如何理解：强酸稀释至n倍,c(H+)变为1/n倍；弱酸稀释至n倍,c(H+)变化小于1/n倍 2021-01-14 …
如何理解：强酸稀释至n倍,c(H+)变为1/n倍；弱酸稀释至n倍,c(H+)变化小于1/n倍 2021-01-14 …
高中单词的解释为什么用比词典少我现在自学高二单词,利用在线翻译我搜个单词它的用法非常多,比如说cro 2021-01-20 …