时间复杂度
时间复杂度大O渐进表示法
O(f(N)),其中f(N)是算法语句执行次数关于问题规模的函数。
O(n)计算方法
- 用常数1代替运行次数函数中的所用加法常数
- 修改后运行次数函数中只保留最高阶
- 改最高阶系数为1
递归算法
递归算法时间复杂度 = 递归总次数*每次递归的运行次数
空间复杂度
空间复杂度大O渐进表示法
O(f(N)):其中f(N)是创建对象的个数关于问题规模函数表达式。
递归算法
递归深度*每次递归开辟空间的大小
本文详细介绍了算法的时间复杂度和空间复杂度,包括大O渐进表示法的基本概念、计算方法及应用实例。针对递归算法,阐述了如何计算其时间和空间复杂度。
O(f(N)),其中f(N)是算法语句执行次数关于问题规模的函数。
递归算法时间复杂度 = 递归总次数*每次递归的运行次数
O(f(N)):其中f(N)是创建对象的个数关于问题规模函数表达式。
递归深度*每次递归开辟空间的大小
1万+
3万+
1595

被折叠的 条评论
为什么被折叠?
