时间复杂度 O(n)

• 时间复杂度

  基本操作重复执行的次数是问题规模n的某个函数f(n)，算法的时间度量可以记为：T(n) = O(f(n))。

  理解：基本操作重复执行的次数。前提，算法的执行时间和基本操作重复执行次数成正比。