溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
要實現一個高效的數組元素搜索算法，你可以使用二分查找（Binary Search）算法。二分查找算法適用于已排序的數組，其時間復雜度為 O(log n)。以下是二分查找算法的 Python 實現：
def binary_search(arr, target):
low, high = 0, len(arr) - 1
while low <= high:
mid = (low + high) // 2
mid_val = arr[mid]
if mid_val == target:
return mid
elif mid_val < target:
low = mid + 1
else:
high = mid - 1
return -1
使用示例：
arr = [1, 3, 5, 7, 9]
target = 5
result = binary_search(arr, target)
print(f"元素 {target} 在數組中的索引為：{result}")
注意：在使用二分查找之前，請確保數組已排序。如果數組未排序，你需要先對數組進行排序，這會增加額外的時間復雜度。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
