大O表示法的定义:
O(g(n)) = { f(n) :存在这样的正常数c和n0,使得对任意的n >= n0, 有0 <= f(n) <= cg(n)成立 },则g(n)是f(n)的渐进上界。

O(g(n))是指所有与g(n)具有相同增长率或比其增长率小的函数的集合。
根据大O定义易知,O(1) = O(2)。用O(1)和O(2)表示同一个函数时,差别仅在于常数因子c而已。
博客介绍了大O表示法的定义,即O(g(n))是满足特定条件的函数集合,g(n)是f(n)的渐进上界。还指出O(g(n))包含与g(n)增长率相同或更小的函数。根据定义可知O(1) = O(2),二者表示同一函数时仅常数因子c有差别。
大O表示法的定义:
O(g(n)) = { f(n) :存在这样的正常数c和n0,使得对任意的n >= n0, 有0 <= f(n) <= cg(n)成立 },则g(n)是f(n)的渐进上界。

O(g(n))是指所有与g(n)具有相同增长率或比其增长率小的函数的集合。
根据大O定义易知,O(1) = O(2)。用O(1)和O(2)表示同一个函数时,差别仅在于常数因子c而已。
2026

被折叠的 条评论
为什么被折叠?
