單元 2:循序搜尋
單元 2:循序搜尋
2-1 搜尋
2-1 搜尋
📒 什麼是搜尋
📒 什麼是搜尋
搜尋是指在資料集合中找到指定的資料的過程。在電腦科學中,搜尋通常指的是在電腦中的資料結構(例如:清單、陣列等)中查找特定的資料,並回傳其位置或其他相關信息。
📒 搜尋演算法
📒 搜尋演算法
搜尋演算法是一種用於在資料結構中查找特定資料的演算法。常見的搜尋演算法有循序搜尋、二元搜尋等。不同的演算法適用於不同的資料結構和查找需求。
📒 循序搜尋
📒 循序搜尋
循序搜尋是一種簡單直觀的搜尋演算法,是從資料的第一筆開始逐個檢查每個元素,直到找到目標資料或搜尋到資料集合的最後一筆為止。
1. 適用時機
循序搜尋的適用時機是在資料集合較小或是資料並無排序的情形。
2. 優點
循序搜尋的優點是簡單易懂,且不需要對資料集合進行任何前處理(例如: 排序)。
3. 缺點
當資料集合較大時,循序搜尋的效率會變得較低,因為需要搜尋整個資料集合才能找到目標元素,特別是當目標元素位於資料集合的最後時,循序搜尋的效率會變得較低。