Algorithm 确定给定函数的大O表示法

如果我有一个函数，比如

f（n）=2/（1-（1/2）^n）

，那么

O（f（n））

可以被认为是

O（1）

？或者我们不能做出这样的假设。请注意，

n

是一个变量。

是的，它可以

big-O符号表示

f（x）

是

O（g（x））

if

f（x）xu0

很容易看出

f（x）1.585

。在这种情况下，

k=3

和

x_0=1.585

---

<>（P）>是的，你可以考虑O（1）。给定的函数是一个递减函数。因此，您可以找到函数小于1的一些n，并继续减小。因此O（1）是可以的。

你能更具体一点吗？您是否要求计算2/（1-（1/2）^n）的系统复杂性？@Jasper更新了它。希望在大的Oh符号上使用

=

会让你陷入麻烦：我的意思是，这是属于你的。你能帮忙吗？