2019年10月15日

摘要: 二分法 事实上,二分算法可以说是分治法的一部分,一般称之为二分搜索技术。二分搜索算法的基本思想是,将n个元素分成个数大致相同的两半,取a[n/2]与x作比较,以此类推,知道得到想要的结果。 二分搜索法有一个很重要的前提,就是使用二分搜索的数据必须是有序的,如果是一堆无序的数组,还需要事先编写一个排序 阅读全文

posted @ 2019-10-15 21:53 橘猫 阅读(201) 评论(0) 推荐(0) 编辑