2019年10月15日
第二章作业
摘要： 对分治法的感悟： 1）二分搜索技术（P书17）： 二分搜索算法的基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与x作比较。如果x=a[n/2],则找到x，算法终止；如果x<a[n/2]，则只在数组a左半部继续搜索x；如果x>a[n/2]，则只在数组右半部继续搜索x。算法可描述为： 最坏情 阅读全文
posted @ 2019-10-15 02:02 Backey 阅读(171) 评论(0) 推荐(0) 编辑