目录

一、《数据结构》绪论：时间复杂度

前言

一、顺序执行的代码：

二、循环代码：

  （1）循环主体中的变量参与循环条件判断

（2）循环主体中的变量不参与判断

三、递归代码循环

总结

时间复杂度分析求解思路和问题归纳。文中数据和解题思路借鉴启航和王道和天勤，并且加入了自己的思考。如有错误欢迎指出。

常用最深层循环的执行频度（x）与n问题规模的关系来表示。即x=f(n)。

频度为常数项，记为O(1)。

            m++的执行次数为n（n+1）。

            得到     .即。

           所以时间复杂度为。