Array.BinarySearch 和 Array.IndexOf

Question

http://msdn.microsoft.com/zh-cn/library/y15ef976.aspx困惑：Array.BinarySearch 和 Array.IndexOf   都可以进行搜索，要查找某个元素使用 Array.IndexOf
就可以了，为什么还要提供  Array.BinarySearch 这个方法呢？ Binary是二进制的意思，Array.BinarySearch 
与二进制又有什么关联呢？

Answer 1

BinarySearch 是二分查找，使用前必需排序。IndexOf 不用排序。

Answer 2

BinarySearch是二进制搜索算法，复杂度为O(log n)...效率更高，但需要先排序...IndexOf是线性搜索算法，复杂度为O(n)...一般来说只适用于简单类型...