有一已排序數列，使用二元搜尋法最壞的時間複雜度為何？

二元搜尋法每次將資料量除以 2，最壞情況下（找不到目標或目標在最後一次分割才出現）分割到剩 1 個元素，需 log₂n 次，即 O(log n)。