第十四章 線性查找
“二分搜索這東西,并不復(fù)雜,但要講述的透徹,讓學(xué)生一看就明白其優(yōu)勢及應(yīng)用場景,還是得先談?wù)劸€性查找法”。
楊成似乎胸有成竹。
所謂線性查找,就是從列表的頭部開始,依次比較值,直到找到目標元素。
或者找遍了整個列表,還是沒有找到。
那就是未命中查找唄!
這種算法相當(dāng)容易理解,盡管效率方面不咋地。
它有一種優(yōu)勢,使得它并不是那么的“雞肋”,甚至還用途甚廣呢!
那就是它并不要求列表元素具有任何特定的順序。
它就好比是一位不挑食的食客,隨便你怎么搭配食材(元素),照樣吃的(處理)很嗨皮喔!
這樣的顧客想必會很受歡迎...
楊成咂砸嘴,吞咽了一口唾液。
輔導(dǎo)員心想,這小子挺靠譜的啊,知道先講解前置知識。
“不錯”,輔導(dǎo)員豎起大拇指。