我试图理解一个具有不同指数和除法的函数的增长顺序。
我有一个练习
f（n）=an3/（kn2-cn）
答案在n3的θ符号中指定了增长顺序
为什么不是n3/n2=n3-2=n？
我想应该是指数减去…？
如果要大欧米茄还是大欧米茄会有所不同吗？
最佳答案
如果k, c, a > 0且它们是常数，则答案不正确。它是Theta(n)，当F(n)/n趋于无穷大时，它的极限是n，当它是常数且大于零时，我们可以说a/k。此外，根据这些渐近符号的定义，F(n) = Theta(n)也是F(n)和Omega(n)。
关于algorithm - 如何确定算法复杂度/除法增长顺序？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/58116425/