算法复杂度的一条经验规则

复杂度与时间效率的关系：

O(1) < O(log(n)) < O(n) < O(n*logn) < O(n²) < O(2ⁿ) < O(n!)
|------------------------------------------|----------|--------------------|
          较好                                        一般              较差

其中，O(1)是一个常量，复杂度与输入规模n无关。通常将循环转为数学公式可以带来这样的效果，比如求和公式等。

 

log(n)不是严格意义上数学的写法，因为复杂度求得的是规模值。