数据结构

一、时间复杂度案例 时间复杂度-事前预估算法时间开销与问题规模的关系 算法1：逐步递增型 以下是部分代码执行结果： 注意点：这里判断语句while要比printf()多执行一句，时间复杂度T（3000）= 1+3001+2*3000+1，用大O表示法：T(n) = O(n)。 算法2：嵌套循环型 以下是部分代码执行结果： 注意点：这里的时间规模T(n) = …