时间、空间复杂度

时间复杂度

时间复杂度大O渐进表示法

O(f(N)),其中f(N)是算法语句执行次数关于问题规模的函数。

O(n)计算方法

1. 用常数1代替运行次数函数中的所用加法常数
2. 修改后运行次数函数中只保留最高阶
3. 改最高阶系数为1

递归算法

递归算法时间复杂度 = 递归总次数*每次递归的运行次数

空间复杂度

空间复杂度大O渐进表示法

O(f(N)):其中f(N)是创建对象的个数关于问题规模函数表达式。

递归算法

递归深度*每次递归开辟空间的大小