查人人中国名人网江门工商局电话:o(2)与o(3)有区别不????
来源：百度文库 编辑：查人人中国名人网 时间：2024/04/30 12:29:51
是关于数据结构问题规模
没有区别，这是常数级的复杂度，一般都写为o（1）
关于复杂度的问题，要看问题规模函数的最高次项
比如说一个算法的复杂度是n*n+n，那么这个问题的复杂度就是o(n*n).
常见的复杂度有：
常数阶O(1),对数阶O(log2n),线性阶O(n),
线性对数阶O(nlog2n),平方阶O(n2)，立方阶O(n3),...，
k次方阶O(n^k),指数阶O(2^n)。
因此如果是常数 复杂度都是O(1). 不再去区分O(2)还是O(3).