请说明常用查找算法（如顺序查找、二分查找、哈希查找）的时间复杂度，并解释二分查找为何具有该复杂度。

回答思路

1. 能区分顺序查找、二分查找、哈希查找的时间复杂度
2. 能说明二分查找每次将搜索范围减半，所以复杂度为O(log n)
3. 能解释对数复杂度的来源，并提及数组有序的前提
4. 能简要说明哈希查找平均O(1)与最坏O(n)的区别