有一道题:判断下列等式是否成立。10n^2+4n+2=O(n^3)答案给的是成立的!
不对啊,这时间复杂度不是n^2么?还想问下时间复杂度的上届是啥...
https://zhidao.baidu.com/question/195708271.html
答案确实应该是O(n^2),这时候你要相信就是参考答案错了;你说的应该是上界吧,大概是O(2^n)吧,仅供参考哦。