第十五章 二分查找

　　“那你試著講講二分搜索吧”。

　　輔導(dǎo)員還是有些懷疑。

　　那個(gè)可達(dá)鴨實(shí)在是讓他放心不下。

　　這年輕人肚里到底有沒(méi)有貨？

　　還是說(shuō)，他只是在裝X？

　　楊成于是就開(kāi)講了。

　　“Binary Search就好比是一位口味挑剔的顧客...”

　　“它無(wú)法忍受那種任意搭配食材的糟糕感覺(jué)”。

　　“大雜燴會(huì)讓它反胃”。

　　“井然有序的組合才是它的菜”。

　　楊成打了個(gè)比方。

　　“在這種有序情況下，它會(huì)食欲大開(kāi)，風(fēng)卷殘?jiān)瓢阃瓿捎貌停ú檎遥薄?p>　　“它每次能夠削減掉一半的剩余數(shù)據(jù)，這跟砍瓜切菜一樣”。

　?。ㄇ悬S瓜或許可以演示一下？）

　　“所以二分查找會(huì)非?？臁?。

　　“它是一個(gè)對(duì)數(shù)級(jí)的算法”。