算法-减治法-求中值和选择问题

减治法 减治法是一种通常性的算法设计技术，它利用了一个问题给定实例的解和一样问题较小实例的解之间的关系。一旦创建了这样一种关系，咱们既能够自顶至下(递归)也能够自底至上地运用它(非递归)。ios 减治法有3种主要的变种：算法 减一个常量，经常是减1(例如插入排序)。 减一个常因子，经常是减去因子2(例如折半查找)。 减可变规模(例如欧几里得算法)。 这里用减可变规模算法来求中值问题和选择问题。数组

>>阅读原文<<