2018年6月15日

二分法查找和快速排序

摘要: 二分法是分治算法的一种特殊形式,利用分治策略求解时,所需时间取决于分解后子问题的个数、子问题的规模大小等因素,而二分法,由于其划分的简单和均匀的特点,是查找数据时经常采用的一种有效的方法。 快速排序的实质也是二分法,下面就写一个快速排序+二分法查找的栗子🌰: 运行结果为: 阅读全文
posted @ 2018-06-15 21:03 Windy心梦无痕 阅读(627) 评论(0) 推荐(0)