演算法基礎

下列何者不是演算法應具備的特性?

• 每一個處理動作都是明確的

• 至少要有一個輸出

• 至少要有一個輸入

• 處理動作必須是有效且具體執行

「 (a)   」是一組明確步驟，用來解決問題或完成任務

下列問題的演算法何者可以滿足演算法應具備的特性?

• 找出最大的整數

• 找出3的平分根至完全正確

• 風速如果超過8級, 就不要出門

• 如果天氣熱, 就不要出門

你在使用電話簿尋找 "Emma" 這個聯絡人。電話簿裡的名字已經按字母順序排列。假設這本電話簿有 1000 頁，你要如何快速找到 "Emma"？

• 打開電話簿中間的第 500 頁，看看它的名字比 "Emma" 靠前還是靠後，再決定搜尋範圍，直到找到 "Emma"

• 從頭開始一個一個搜尋

• 隨機選擇一個名字開始搜尋

• 輸入 "Emma" 的首字母 E，然後依序搜尋每一個名字

為什麼 Google 要把你的通訊錄按字母排序？

• 這樣可以讓你更容易找到聯絡人

• 這樣可以節省手機的儲存空間

• 這樣可以讓聯絡人顯示得更漂亮

• 這樣可以提高搜尋速度，讓你更快找到想要的聯絡人