今天分享斐波那契数列递归算法求时间复杂度的一种方法,并不精确,只是粗略求法,有用到递归树以及满二叉树的一些性质,希望能帮助到大家,另外大家有什么其他方法可以在评论区分享,天台非常愿意学习,当然后续有机会(现在还没完全懂)会更新非递归求法以及精确的求法。
斐波那契数列递归算法伪代码如下
求出递归方程,以便后续画递归树
画出递归树,我这里直接画的n,不理解的朋友可以把n等于5去试试
这只是粗略求法,并不精确,大家供参考
其中,满二叉树节点总数=2的树高度次方减1
今天分享斐波那契数列递归算法求时间复杂度的一种方法,并不精确,只是粗略求法,有用到递归树以及满二叉树的一些性质,希望能帮助到大家,另外大家有什么其他方法可以在评论区分享,天台非常愿意学习,当然后续有机会(现在还没完全懂)会更新非递归求法以及精确的求法。
斐波那契数列递归算法伪代码如下
求出递归方程,以便后续画递归树
画出递归树,我这里直接画的n,不理解的朋友可以把n等于5去试试
这只是粗略求法,并不精确,大家供参考
其中,满二叉树节点总数=2的树高度次方减1