【用戶】不叫賭俠的陳小刀
【年級】高三下
【評論內容】在一個排序好的含有 n 個元素的數組中，使用 binary search 最多需要 log2(n) + 1 次比對才能找到指定元素。在這個問題中，n = 100，所以最多需要 log2(100) + 1 = 7 次比對。Binary search 是一種常用的搜索算法，它可以快速地查找一個元素是否存在於一個排序好的數組中。該算法的基本思想是，每次比較數組中間的元素與目標元素的大小關係，如果相等則返回該元素的索引，否則根據大小關係縮小搜索範圍。由於每次比較都可以將搜索範圍縮小一半，所以 binary search 的時間複雜度為 O(log n)。
【用戶】不叫賭俠的陳小刀
【年級】高三下
【評論內容】在一個排序好的含有 n 個元素的數組中，使用 binary search 最多需要 log2(n) + 1 次比對才能找到指定元素。在這個問題中，n = 100，所以最多需要 log2(100) + 1 = 7 次比對。Binary search 是一種常用的搜索算法，它可以快速地查找一個元素是否存在於一個排序好的數組中。該算法的基本思想是，每次比較數組中間的元素與目標元素的大小關係，如果相等則返回該元素的索引，否則根據大小關係縮小搜索範圍。由於每次比較都可以將搜索範圍縮小一半，所以 binary search 的時間複雜度為 O(log n)。