4.算法的时间复杂度（C++）

4、时间复杂度

算法中 基 本 操 作 重 复 执 行 的 次 数 是 问 题 规 模 n 的 某 个 函 数 ， 其 时 间 量 度 记 作
T(n)=O(f(n))，称作算法的渐近时间复杂度(Asymptotic Time complexity)，简称时间复杂
度。
例如：在下列三个程序段中，
① x=x+1;                                                                                     O(1) ：常量时间阶
② for(int i=1; i<=n; i++)
          x=x+1;                                                                                O(n)：线性时间阶
③ for(int i=1; i<=n; i++)
          for(int j=1; j<=n; j++)
               x=x+1;