算法系列（二）查找算法--基本查找和二分查找

在 算法系列（一）基本概念 一文中，簡單介紹了算法基本概念，算法複雜度評估，經常使用算法證實方式。這篇文章介紹一下查找算法，主要是二分查找算法。java 從n個元素中A0,A1....An-1中，找到要找到的元素x，最簡單的方法是遍歷n個元素，找到元素x則返回x的位置，這種算法的時間複雜度爲O(n)。git 若是這n個元素是有序的，咱們不須要從頭至尾遍歷一遍就能夠找到要查找的元素，能夠使用二分法。

>>阅读原文<<