一个大 O 问题:log_c(n) 总是 = O(n^(1/c'))) 吗?

a big O question: Is log_c(n) always = O(n^(1/c'))?

提问人:Kissag 提问时间:10/5/2023 最后编辑:BerthurKissag 更新时间:10/5/2023 访问量:22

问:

这句话总是正确的吗?

数 c n = O(n1/c'

对于 c 和 c',它是任何大于 0 的常数。

我们如何证明这个问题?当 n 接近无穷大时,n 1/c' 是否总是“高于”图中的对数c(n)

谢谢。

数学 big-o 对数

评论


答: 暂无答案