表达式求时间复杂度

来源:2-5 递归算法的复杂度分析

咋啥都不会啊

2019-09-08

bobo老师,像这种表达式的形式,也是算递归的次数吗?
图片描述
那这个的次数怎么计算呢

写回答

1回答

liuyubobobo

2019-09-08

算。


这种时间复杂度的分析,面试肯定不考。如果对这种时间复杂度分析感兴趣,建议看一下算法导论《主定理》一节。主定理式计算递归函数的一个通用公式,搞定任何递归函数的复杂度问题。


继续加油!:)

0
1
咋啥都不会啊
非常感谢!谢谢老师
2019-09-08
共1条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题,高频算法题解析,强化训练

7410 学习 · 1150 问题

查看课程