申論題 - 阿摩線上測驗

申論題資訊

試卷：113年 - 113-1 國立嘉義高級中學_第 1 學期教師甄選試題：資訊科技#119636
科目：教甄◆資訊科技概論專業(電腦科)
年份：113年
排序：0

2. 下列為線性搜尋演算法之虛擬碼，其中變數 n 為資料個數、陣列 S [ ] 為資料陣列、變數 key 為欲搜尋的目標資料，找到目標資料時，將回傳該資料位於此陣列的哪一個位置，若找不到目標資料時，則回傳-1，請回答以下問題。

(2)承上題，該演算法之時間複雜度為何? (2 分)