2018年10月18日
对二分法思想的理解 及 结对编程情况汇报
摘要： 一、对二分法思想的理解 1.特点：又称为折半算法，是分治策略的一个典型例子。主要是用于：在已排好序的n个元素组成的数组a[0:n-1]中，找出一个特定的元素x。 2.基本思想：（1)将n个元素分成个数大致相同相同的两半，然后取a[n/2]与x作比较。 （2)如果x = a[n/2],则已找到x，返回 阅读全文
posted @ 2018-10-18 23:35 cc-wanna 阅读(224) 评论(0) 推荐(0) 编辑