当前位置:  开发笔记 > 编程语言 > 正文

具有两个递归调用的算法的复杂性

如何解决《具有两个递归调用的算法的复杂性》经验,为你挑选了0个好方法。
如何解决《具有两个递归调用的算法的复杂性》经验,为你挑选了0个好方法。

我有一个奇怪的算法,而不是递归调用2次.它的

int alg(int n)
   loop body = ?(3n+1)
   alg(n-1);
   alg(n-2)

不知何故,我需要找到这个算法的复杂性.我试图使用上述方程的特征多项式找到它,但结果系统太难解决所以我想知道是否有任何其他直接方式..

推荐阅读
TXCWB_523
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有