知识大全 数据结构考研分类复习真题 第一章 答案[9]

Posted 2022-07-14 数列

篇首语：月与灯依在，不见去年人本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第一章 答案[9]相关的知识，希望对你有一定的参考价值。

　　 （ ）由斐波那契数列的定义可得

　　Fn=Fn +Fn 　　= Fn +Fn 　　= Fn + Fn 　　= Fn + Fn 　　= Fn + Fn 　　……　　=pF +qF

　　设Fm的执行次数为Bm(m= … n ) 由以上等式可知 Fn 被执行一次 即Bn = Fn 被执行两次 即Bn = 直至F 被执行p次 F 被执行q次 即B =p B =q Bm的执行次数为前两等式第一因式系数之和 即Bm=Bm +Bm 再有Bn = 和Bn = 这也是一个斐波那契数列 可以解得

　　      (m= … n )

　　（ ）时间复杂度为O(n)

　　 ．从小到大排列为 logn n / +logn n nlogn n +logn n   n n + n n/ ( / )n n!

相关参考