试讨论O(1)和O(2)的区别

大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而已。