2019年10月8日
第二章作业
摘要： 二分法看似简单，却可以解决许多难题，例如分派问题等等。它是运用分治策略的一个例子，其基本思想就是将n个元素分成个数大致相同的两半，取a[n / 2]与x作比较。如果x = a[n / 2]，则找到x，算法终止；如果x < a[n /2]，则只在数组a的右半边继续搜索x。整个算法时间复杂度为O(log 阅读全文
posted @ 2019-10-08 19:21 杨玉翔 阅读(143) 评论(1) 推荐(0) 编辑