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