早教吧作业答案频道 -->其他-->
算法时间复杂度问题，谢谢!最好有解释假设算法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)
看了算法时间复杂度问题，谢谢!最好...的网友还看了以下：
●下面算法是实现对n个整数的序列进行选择排序,其中序列的"长度"n为问题的规模。该算法的时间复杂 2020-05-25 …
在某个算法时间复杂度递归式T(n)=T(n－1)＋n,其中n为问题的规模,则该算法的渐进时间复杂度为 2020-05-26 …
下面算法是实现对n个整数的序列进行选择排序,其中序列的“长度”n为问题的规模。该算法的时间复杂度 2020-05-26 …
操作系统原理与应用之页面调度算法问题请问这个题1．设某作业占有7个页面,如果在主存中只允许装入4个 2020-06-14 …
16.如果某算法对于规模为n的问题的时间耗费为T（n）=3n3,在一台计算机上运行时间为t秒则在另 2020-07-17 …
O(m+n)和O(km+ln)表示的复杂度是否一样?其中m和n是问题空间的两个变量,k和l可以认为 2020-07-22 …
算法时间复杂度问题，谢谢!最好有解释假设算法A1和算法A2都可以解决规模为n的问题P，且时间复杂度都 2020-10-31 …
信号处理中的卷积问题已知x（n）、y（n）均为无限的离散信号,x（n）*y（n）=f（n）,问x（2 2020-11-21 …
算法时间复杂度的分析已经A、B两个算法的时间复杂度分别为O(n)、O(n^2),问在输入数据的规模相 2020-12-01 …
关于规模为n的问题的时间复杂度设问题的规模为n，分析以下程序段：a=10;b=l00;while（b 2020-12-05 …