基本演算法介紹-搜尋1

搜尋(search)

在一堆大量資料中找出特定條件的資料(目標資料)

牛刀小試1-樸克牌遊戲(抽鬼牌)

牛刀小試2-樸克牌遊戲(猜牌)

遊戲設計:林合彥老師

牛刀小試3-多啦ㄟ夢搜尋東西

思考問題:

想想看日常生活中有那些情況會用到搜尋呢?

搜尋(search) 演算法

看到3分20秒

搜尋演算法：就是在資料結構中，找到一個東西的所在位置。

在不同的資料結構上有各式各樣不同的搜尋演算法，在國中部分針對陣列( Array ) 做搜尋。高中大學部分則是應用在圖形 ( Graph )或樹 ( Tree )，討論的就是深度搜尋跟廣度搜尋。

基本搜尋演算法

基本搜尋演算法

循序搜尋法(Sequential Search)或線性搜尋法(Linear Search)

如果今天我們想要搜尋的資料陣列是未經排序 ( Unsorted ) 的，那最簡單的做法就是採用循序搜尋法。

循序搜尋法又稱線性搜尋法，即依序一個元素(Element) 一個元素(Element) 查找，無一遺漏。

Google 搜尋演算法

牛刀小試4-搜尋引擎演算法在人工智慧的應用

參考網站

總結

循序搜尋演算法的特色

1.不一定要排序

2.搜尋速度慢.但保證搜尋的到(當資料n 值很大的時候，例如一百萬筆資料，平均搜尋的就要50 萬次，搜尋時間就相對較長)