二分递归——例题分析（邓版数据结构）

题目为： 二分迭代方法代码为： 思路是：将数组分为左右两个 子数组 ；分别从左右两个数组中寻找出 最大和第二大；最终用递归的方法实现 不断分组。 最终的结果是：最坏的情况比较次数：(5n/3)-2；比普通方法（2n-3）的情况优化很多。 普通方法解决方法为： 5n/3 -2 是如何得到的呢？ 递归的思维是统计最小单位的执行次数；在本题中，（最坏的情况下）最小单元 是 长度为3 的数组，分到长度为3

>>阅读原文<<