STL中的二分查找（binary_search）

       STL中對於有序序列（vector,list等）提供了至關至關強大的二分搜索Binary search算法。對於能夠隨機訪問容器（如vector等），binary search負載度爲對數級別（LogN)，對於非隨機訪問容器（如list），則算法複雜度爲線性。如今簡要介紹一下幾種經常使用的binary search算法： Iterator lower_bound (Iterator

>>阅读原文<<