小 o 记号写作 o(g(n))，为函数 f(n) 的增长定义了一个*并非*渐近紧确的上界。简单来说，如果对于任意正常数 c，存在某个 n₀，使得当 n 大于 n₀ 时，f(n) 严格小于 c*g(n)，则 f(n) 就是 o(g(n))。这意味着当 n 趋近于无穷大时，g(n) 的增长严格快于 f(n)。
登录查看节点详情
首阶段节点可试读；登录后解锁全部路线图节点正文与进度同步。