早教吧作业答案频道 -->其他-->
算法时间复杂度问题，谢谢!最好有解释假设算法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)
看了算法时间复杂度问题，谢谢!最好...的网友还看了以下：
下列加点字读音与所给读音完全相同的一项是A．间（jiàn）间杂间距间隔间不容发B．当（dāng）当 2020-04-24 …
数据结构时间复杂度问题一个算法所需时间由以下递归算法表示,试求出该算法的时间复杂度的级别当n=1时 2020-05-01 …
问一个化学中的轨道杂化问题如果我要研究双原子分子的组分原子轨道杂化的情况,是否是研究外层电子在各个 2020-05-13 …
一道计算时间复杂度的题!x=n;//n>1while(x>=(y+1)*(y+1))y++;能多具 2020-06-04 …
一道时间复杂度的题...没方向,求详解...急已知有实现同一功能的两个算法,其时间复杂度分别为O( 2020-06-08 …
递降归纳法数学归纳法并不是只得递降归纳法数学归纳法并不是只能应用于形如“对任意的n”这样的命题.对 2020-07-15 …
算法时间复杂度问题，谢谢!最好有解释假设算法A1和算法A2都可以解决规模为n的问题P，且时间复杂度都 2020-10-31 …
数据结构一个很简单的时间复杂度问题。。。一个算法的语句频度之和为T(n)=(3*n*n+2n*n*l 2020-11-26 …
图的邻接表的时间复杂度问题建立邻接表的时间复杂度为O(n*e)。若顶点信息即为顶点的下标，则时间复杂 2020-12-19 …
渐进时间复杂度比较有道关于渐进时间复杂度的题目：下述函数中渐进时间复杂度最小的是（）A.T1(n)= 2021-01-14 …