立方根在增长顺序中落在哪里？
Where does cube root fall in growth order?
我正在备考并复习增长顺序示例，我想到了一个有趣的问题。
假设我有以下列表代表 big-O 运行 次。
3!,3,3n , n, log4n, n2, n3, n4, √nsquare root, ³√n cubic root
现在，如果我从最少到最多订购这些，我会执行以下操作：
3 because constant
log4n because logarithmic is slightly greater
√n guessing here???
³√n guessing here???
n linear after that
3n linear + constant > linear
n^2 quadratic
n^3 cubic
n^4 4th power
3! factorial is always greatest
我放置的根是否正确？如果不是，他们会去哪里，为什么？这不是书中的作业问题。这是我想出来的，目的是澄清根在生长顺序中的位置。
我通过电子邮件向我的导师发送了同样的问题，我正在等待回复。做一些研究并没有给我一个具体的答案，即准系统简单根项在增长顺序方面的位置。
谁能帮帮我？
你是对的 sqrt(n) 在 log4n 和 n 之间。
注意平方根是 n^(1/2)，立方根是 n^(1/3)，所以立方根低于平方根。
此外，3!实际上是一个常数，因为它不依赖于n。
根只是倒指数，
sqrt(n) = n^(1/2)
cube_root(n) = n^(1/3)
从技术上讲，(n) 和 (3n) 的大 O 是相同的，因为常量不影响大 O
我正在备考并复习增长顺序示例，我想到了一个有趣的问题。
假设我有以下列表代表 big-O 运行 次。
3!,3,3n , n, log4n, n2, n3, n4, √n
square root, ³√ncubic root
现在，如果我从最少到最多订购这些，我会执行以下操作：
3 because constant
log4n because logarithmic is slightly greater
√n guessing here???
³√n guessing here???
n linear after that
3n linear + constant > linear
n^2 quadratic
n^3 cubic
n^4 4th power
3! factorial is always greatest
我放置的根是否正确？如果不是，他们会去哪里，为什么？这不是书中的作业问题。这是我想出来的，目的是澄清根在生长顺序中的位置。
我通过电子邮件向我的导师发送了同样的问题，我正在等待回复。做一些研究并没有给我一个具体的答案，即准系统简单根项在增长顺序方面的位置。
谁能帮帮我？
你是对的 sqrt(n) 在 log4n 和 n 之间。
注意平方根是 n^(1/2)，立方根是 n^(1/3)，所以立方根低于平方根。
此外，3!实际上是一个常数，因为它不依赖于n。
根只是倒指数，
sqrt(n) = n^(1/2) cube_root(n) = n^(1/3)
从技术上讲，(n) 和 (3n) 的大 O 是相同的，因为常量不影响大 O