回到主畫面 查看搜尋報告 PDF

個人資訊

姓名：潘宇綸 | 學號：11428109 | 班級：電機一甲

搜尋法步驟動畫（學習版）

包含線性搜尋、二分搜尋與跳躍搜尋。可調整資料筆數、目標值與動畫速度，逐步觀察每次比較與範圍縮小。

時間複雜度（線性搜尋）
?
時間複雜度描述輸入規模 n 變大時，搜尋步驟數成長的速度。
Best
O(1)
Average
O(n)
Worst
O(n)
Space
O(1)
演算法定義
從左到右逐一比較每個元素，直到找到目標值或走完整個陣列。
核心想法
不需要額外前提，直接檢查每個位置；資料未排序時也可使用。
歷史背景
線性掃描是最早被使用的查找方法，適合資料量小或不常查找的情境。
一般 目前搜尋範圍 已檢查位置 比較中 找到目標
步驟說明
請按「開始播放」或「下一步」。
步驟：0 / 0
演算法參考程式碼
C++
Python