高普考題庫
114 年 114年公務人員高等考試三級考試暨普通考試・計算機概論
申論 5在計算機系統中,搜尋(search)資料為一個常用的演算法。今有一個N個元素的陣列。請先由計算機科學的觀點定義什麼是演算法,再說明循序搜尋(sequential search)與二元搜尋(binary search)的適用時機,並使用運算的次數為時間單位,比較兩種搜尋方式在搜尋上述N 個元素的陣列時的最小搜尋時間、平均搜尋時間與最大搜尋時間。(20 分)