Math 如何用大O表示法来表示?
如何用大O表示法表示Math 如何用大O表示法来表示?,math,big-o,Math,Big O,如何用大O表示法表示2(3(logn-1))? 是2n还是2log n?这是一种对数基础很重要的情况。比如说,对数的基础是a。您可以通过以下方式将其更改为基数3 logan = log₃n / log₃a logan=log₃n/log₃A. 现在可以简化指数了 3logan - 1 = 3log₃n / log₃a - 1 = n1/log₃a / 3 3logan-1=3log₃n/log₃a-1=n1/对数₃a/3 所以你总共得到 2n1/log₃a / 3 = 2n1/log₃a / 3
2(3(logn-1))
?
是
2n
还是2log n
?这是一种对数基础很重要的情况。比如说,对数的基础是a。您可以通过以下方式将其更改为基数3
logan = log₃n / log₃a
logan=log₃n/log₃A.
现在可以简化指数了
3logan - 1 = 3log₃n / log₃a - 1 = n1/log₃a / 3
3logan-1=3log₃n/log₃a-1=n1/对数₃a/3
所以你总共得到
2n1/log₃a / 3 = 2n1/log₃a / 3 ⋅ 21/3 ∈ O(2n1/log₃a)
2n1/对数₃a/3=2n1/对数₃a/3⋅ 21/3 ∈ O(2n1/log₃(a)
如果a=3
则复杂性为O(2ⁿ)
。如果a=2
,复杂性将是O(2nc)
,具有c=1/日志₃2.≈ 1.5850
注意:2nc=2(nc)≠ (2n)c=2cn
。因此,您无法进一步简化复杂性。赞成“这是一种对数基础很重要的情况”