时间复杂度里面有这样一道题:n^1.001 + nlogn = O(n^1.001)是正确的,如何证明呢?

时间复杂度里面有这样一道题:n^1.001 + nlogn = O(n^1.001)是正确的,如何证明呢?
希望能写出步骤,如果不能,
小弟在此谢过了
njwwbbs999 1年前 已收到1个回答 举报

yqyq17881 幼苗

共回答了22个问题采纳率:90.9% 举报

这里是一个证明其“不正确”的证据,请看以下函数图像:从图像上可以看出,n^1.001-n*log2(n)在2的右侧有一个根,尔后是单调下降的,也就是说,n^1.001>n*log2(n)仅在n很小(若n取整数的话,小于等于2)时才成立.希望以上对楼主有帮助.

1年前

4
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.034 s. - webmaster@yulucn.com