算法时间复杂度问题，谢谢!最好有解释

算法时间复杂度问题，谢谢!最好有解释
假设算法A1和算法A2都可以解决规模为n的问题P，且时间复杂度都为O（n^2）。算法A1和算法A2的时间复杂度之差可能为（）
A. O(n^2) B. O(n) C. O(1) D. A~C都有可能
wang33_003 1年前 已收到1个回答 举报
赞

zeng108 幼苗

共回答了13个问题采纳率：92.3% 举报

选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)

1年前

3
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 2.280 s. - webmaster@yulucn.com