第十五章 二分查找
“那你試著講講二分搜索吧”。
輔導(dǎo)員還是有些懷疑。
那個可達鴨實在是讓他放心不下。
這年輕人肚里到底有沒有貨?
還是說,他只是在裝X?
楊成于是就開講了。
“Binary Search就好比是一位口味挑剔的顧客...”
“它無法忍受那種任意搭配食材的糟糕感覺”。
“大雜燴會讓它反胃”。
“井然有序的組合才是它的菜”。
楊成打了個比方。
“在這種有序情況下,它會食欲大開,風(fēng)卷殘云般完成用餐(查找)”。
“它每次能夠削減掉一半的剩余數(shù)據(jù),這跟砍瓜切菜一樣”。
?。ㄇ悬S瓜或許可以演示一下?)
“所以二分查找會非??臁?。
“它是一個對數(shù)級的算法”。