大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)) = { 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而已。
相关文章：