数学公式

数学公式

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

  1. 普通的方法就是For循环,循环次数为N,时间复杂度为O(N)
  2. 累加求和公式 sum = n(n+1)/2时间复杂度为O(1)

相关推荐