求救灵丹妙药 - C语言论坛 - 编程论坛档案馆

标题：求救灵丹妙药

只看楼主

天籁雨声

等　级：新手上路
帖　子：57
专家分：0
注　册：2005-6-28

问题点数：0 回复次数：2

求救灵丹妙药

哪位高手能帮我分析一下递归函数的时间复杂度啊！？

------------------------------------------------------

循环的时间复杂度都还计算，可是递归的时间复杂度怎么算啊？

2005-07-06 18:10

王小祺

等　级：新手上路
帖　子：9
专家分：0
注　册：2005-7-3

得分:0

就是调用函数的次数吧

2005-07-07 14:20

天籁雨声

等　级：新手上路
帖　子：57
专家分：0
注　册：2005-6-28

得分:0

可以这么说吧！
严格一点就是执行了都少条语句！

游四海，交天下知己！

2005-07-07 18:05