Big o 带分数和负指数的大O表示法

Big o 带分数和负指数的大O表示法,big-o,Big O,我试图确定t的以下函数的顺序: f(t)=(a+b/t)-n*(c+d*t)-m 其中a,b,n,c,d,m为正常数 我尝试了以下方法:在第一个因子中取极限t-->无穷大,得到a-n,这是一个常数。所以 f(t)=O((c+d*t)-m)=O(t-m) 这是正确的吗?是的,你的计算是正确的。您可以通过在近似值上取原始函数f(x)的极限来再次检查自己g(x) 如果你的极限不是无限大,你为大O计算的函数是有效的 请注意,如果限制为0,则近似值的增长速度比原始函数快。从技术上讲,过冲对大O是有效的,

我试图确定t的以下函数的顺序:

f(t)=(a+b/t)-n*(c+d*t)-m

其中a,b,n,c,d,m为正常数

我尝试了以下方法:在第一个因子中取极限t-->无穷大,得到a-n,这是一个常数。所以

f(t)=O((c+d*t)-m)=O(t-m)


这是正确的吗?

是的,你的计算是正确的。您可以通过在近似值上取原始函数
f(x)
的极限来再次检查自己
g(x)

如果你的极限不是无限大,你为大O计算的函数是有效的

请注意,如果限制为0,则近似值的增长速度比原始函数快。从技术上讲,过冲对大O是有效的,但在通常情况下,您需要计算一个更严格的上限()


在您的情况下,
f(x)
超过
g(x)
的极限是
a^-n c^-m

是的,您的计算是正确的。您可以通过在近似值上取原始函数
f(x)
的极限来再次检查自己
g(x)

如果你的极限不是无限大,你为大O计算的函数是有效的

请注意,如果限制为0,则近似值的增长速度比原始函数快。从技术上讲,过冲对大O是有效的,但在通常情况下,您需要计算一个更严格的上限()


在你的例子中,
f(x)
超过
g(x)
的极限是
a^-n c^-m

你能重新格式化这个表达式以便它更可读吗?除了说明问题之外,你做了什么来尝试和确定顺序?好的,我编辑了这个问题。我投票结束这个问题,因为它是一个数学问题,而不是一个编程问题。你能重新格式化这个表达式使它更可读吗?除了陈述问题,你做了什么来尝试确定顺序?好的,我编辑了这个问题。我投票将这个问题作为离题题结束,因为这是一个数学问题,而不是一个编程问题。