Array

对于数组查找问题,如果数组无序则应该考虑是否要排序,MergeSort和QuickSort都能做到O(nlogn)。如果数组有序,则考虑二分搜索或二分搜索的变形算法来做查找。