摘要: 二分搜索算法是一种效率很高的算法,时间复杂度为O(NlogN)。 相较于传统的遍历搜索算法,二分法的效率虽高,但是缺点也是很明显的,那就是二分搜索只能用于有序的顺序表,而不能用于无序表或是链表,而一般的遍历搜索算法则没有这个限制。 若是想要在无序表中使用二分搜索算法,还需使用排序算法进行排序后再使用 阅读全文
posted @ 2018-10-14 23:28 underdestiny 阅读(618) 评论(0) 推荐(0)