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

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

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