这道题目是一道递推公式的题目，

f(n)=4*g(n-1)
g(n)=3g(n-1)+f(n-1)
然后带入用特征根法解g(n)的通项，然后带入求F(n)通项，n=5就是答案了

n个数计算Max和Min 的最坏情况下最少比较次数

n偶数: 3n/2-2
n奇数: 3/2(n-1)
http://blog.csdn.net/hackbuteer1/article/details/8035261

Posted by richard爱闹 - 10月 21 2014
如需转载，请注明： 本文来自 Richard