Algorithm f（n）和O（f（n））的数学定义是什么

有人能给出

f（n）

和

O（f（n））

的数学定义吗？

你可以查看这一页来查看答案

---

设

f

和

g

是实数子集上定义的两个函数。一个人写道

当且仅当存在正常数

M

时，对于

x

的所有足够大的值，

f（x）

的绝对值最多是

M

乘以

g（x）

。也就是说，

f（x）=O（g（x））

当且仅当存在正实数

M

和实数

x0

，从而

---

在许多情况下，我们对变量x趋于无穷大时的增长率感兴趣的假设没有说明，我们更简单地说，

f（x）=O（g（x））

一个是“n的函数”，另一个是“函数n的阶数”。第一个答案是问错了地方。