数学公式

数学公式

一.【累加求和】 1+2+3+...+n

  1. 普通的方法就是For循环,循环次数为N,时间复杂度为O(N)
  2. 累加求和公式 sum = n(n+1)/2时间复杂度为O(1)
原文地址:https://www.cnblogs.com/tangpeng97/p/13252222.html