Jone的博客

原创 算法时间复杂度计算方法

判断一个算法的效率时，一般忽略掉函数中的常数和次要项，主要关注最高阶的阶数。算法时间复杂度定义 算法的时间复杂度即算法的时间量度，记作：T(n)=O(f(n))。它表示随问题规模的 n 的扩大，算法执行时间的增长率和 f(n) 的增长率相同，叫做算法的渐进时间复杂度。其中 f(n) 是问题规模 n 的某个函数。 推导时间复杂度方法 用常数1取代运行时间中的所有加法常数 在修改后的运行次数函数中