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