目录
一、《数据结构》绪论:时间复杂度
前言
一、顺序执行的代码:
二、循环代码:
(1)循环主体中的变量参与循环条件判断
(2)循环主体中的变量不参与判断
三、递归代码循环
总结
前言时间复杂度分析求解思路和问题归纳。文中数据和解题思路借鉴启航和王道和天勤,并且加入了自己的思考。如有错误欢迎指出。
常用最深层循环的执行频度(x)与n问题规模的关系来表示。即x=f(n)。
一、顺序执行的代码:频度为常数项,记为O(1)。
二、循环代码: (1)循环主体中的变量参与循环条件判断 题一求m++的执行次数int m=0,i,j;for(i=1;in时,即i执行了n次时,算法停止)。m++的执行次数为n(n+1)。
得到 .即
。
所以时间复杂度为。