早教吧作业答案频道 -->其他-->
算法时间复杂度问题，谢谢!最好有解释假设算法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)
看了算法时间复杂度问题，谢谢!最好...的网友还看了以下：
宝宝dha每天什么时间吃最好 妈妈别错过了最佳的时间 2020-03-29 …
剖腹产吃鸽子最佳时间 这个时间吃最好否则会伤身 2020-03-30 …
孕妇奶粉喝到第几周停 掌握好时间才能有最好的效果 2020-03-30 …
英语翻译人人每天有24小时,每年有365天,一旦我们生命中的一天消失,就再也不会回来.我们要是热爱 2020-05-14 …
请问谁有关于《温情》的优秀作文?要人与人之间的,最好不要太长,最好是没见过的,最好是语言优美的.. 2020-05-17 …
我们经常看到，在电线的接头处包有黑胶布，这是为了防止．卫生间内比较潮湿，含有大量的小水珠，卫生间内 2020-05-17 …
有关三角函数的单调性sina+cosa的单调区间（最好带图像）sina*cosa的单调区间（最好带 2020-08-01 …
英语翻译所有电影院都是好的,但是红星电影院是最好的.它有友好的服务.最受欢迎的超市是沃尔玛,因为它 2020-08-04 …
唐朝贞观年间的将军唐朝贞观年间有哪些年轻的将军,在17~30岁间的.最好多一点,全一点,写出他们的名 2020-11-03 …
人们都说，时间是最好的良药，它能抚平一切伤口...时间给予了希望，又把希望夺走，然后再对你说“我人们 2020-11-04 …