我能理解算法中的运行时间复杂度。
但是，当我们知道算法运行时的复杂性是O（n）时，有点迷惑。
我们可以看出f（n）g（n）到底是什么？
很抱歉问了菜鸟的问题。。
谢谢。
最佳答案
设f(x)和g(x)是实数子集上定义的两个函数一个人写
f(x) = O(g(x)) as x -> infinity
当且仅当存在正实数
M和实数x0时|f(x)| <= M |g(x)| for all x > x0
一般来说，
f(x)是x输入尺度上算法的实际成本（例如执行步骤数），而g(x)比f(x)更简单，可以用来描述f(x)的复杂行为。