【基础知识】时间复杂度与空间复杂度的计算

一 . 时间复杂度

1 . 定义

执行当前算法所要消耗的时间，一个算法中语句的执行次数称为 “语句频度”或“时间频度”，记为T（n）（n为问题规模）。代码的执行时间 T(n)与每行代码的执行次数 n 成正比，随规模n增大，算法执行时间增长率和f(n)的增长率相同，人们常把这个规律总结成这么一个公式：T(n) = O(f(n))。

2 . 时间复杂度的计算：

① 如果运行时间是常数量级，用常数1表示；

② 只保留时间函数中的最高阶项；

③ 如果最高阶项存在，则省去最高阶项前面的系数。

二 . master 公式