二分查找的时间复杂度为O(log n)。而像归并排序、快速排序等算法在平均情况下为O(n log n)。