当我们为50n logn计算Big-Oh时它是O(n log n)？我们可以把O(n ^ 5)当作Big-Oh吗？
Sai*_*ran 1 c algorithm big-o data-structures
我最近遇到了一些渐近符号,当这个问题出现时,50 n logn和流行规则得到Big-OH表示法只是简单地删除常数和低阶项.但是50n logn也是BIG-OH n ^ 5.那么为什么Big-oh符号更好地考虑O(nlogn)而不是O(n ^ 5).
.
当输入大小在wolfram中更改为0到50时,结果图就在这里
当你这么说时,你是完全正确的50.n.log(n) = O(n^5).这在数学上没有问题.我们可以找到一个常数C = 1,以便我们拥有n一定的值10
|50.n.log(n)| < C.|n^5|
有关正式定义,请参阅维基百科
毫无疑问.
如果我们更愿意这样说50.n.log(n) = O(n.log(n))是因为我们经常想知道什么是最慢的增长函数,它决定了算法的复杂性.这通常用于比较算法复杂性.