阿摩線上測驗 登入

申論題資訊

試卷:114年 - 114 高等考試_三級_電力工程、電子工程、電信工程:計算機概論#128448
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份:114年
排序:0

申論題內容

五、在計算機系統中,搜尋(search)資料為一個常用的演算法。今有一個 N 個元素的陣列。請先由計算機科學的觀點定義什麼是演算法,再說明循序搜尋(sequential search)與二元搜尋(binary search)的適用時機,並使用運算的次數為時間單位,比較兩種搜尋方式在搜尋上述 N 個元素的陣列時的最小搜尋時間、平均搜尋時間與最大搜尋時間。(20 分)