不停打噴嚏的斑馬

□文/尼薩·辛奇 譯/肖涵予

多蘿茜和朋友們默不作聲地并肩走著。艷陽當空高照，讓人感覺暑熱難耐。這時候，一件古怪的事情出現(xiàn)了，一頭獨角獸和一只長頸鹿正護送著一匹不停打著噴嚏的斑馬走出森林。

這匹斑馬不能獨自行走，它打著噴嚏，飛沫四濺，神情痛苦不堪。斑馬的兩個同伴扶著它在河灘上躺下，等它打完一連串噴嚏。

多蘿茜跟她的朋友們好奇地看著，然后慢慢靠近了這幾個動物。

多蘿茜輕輕咳嗽了一聲，問道：“上帝保佑！有什么需要我們幫忙嗎？”

獨角獸絕望地說：“要是能就好了！我叫艾倫，是這片綠色森林的醫(yī)生。我們陪生病的斑馬來這里已經(jīng)好幾天了，可是完全不知道該怎么辦。幾個小時前它好一點兒了，我們正準備帶它回森林。可是就在剛才，它又開始打噴嚏了。我猜它可能是對住在綠色森林里的什么動物過敏。要是能找出它到底對哪個動物過敏，我就能給它配藥?？墒且驗槲覀兌甲≡谝黄穑瑢嵲谡也怀鍪钦l造成的。自從那匹木馬出現(xiàn)以后，一切就越來越糟了，我每天都得加班加點地工作！我實在不知道該怎么辦了?！?/p>

獨角獸傾訴的時候，斑馬打噴嚏的癥狀緩解了一點兒。它看起來筋疲力盡，眼睛也紅紅的。

稻草人十分同情斑馬，為它感到難過?！拔覀円欢ㄒ獛退鳇c兒什么。你們看呀，它難受極了?！钡静萑藝@了口氣說道。

“其實我也想過讓森林里的動物一個一個來河邊跟斑馬接觸?！豹毥谦F說，“可是這太費時間了。綠色森林里住著512個動物。另外，想要說服羊媽媽跟她的孩子分開幾個小時來河邊，實在是不容易?！?/p>

多蘿茜開始思考起來。如果它們排順序時不夠走運，要找的那只動物被排在了最后面，那它們得讓512個動物都來到河邊。確實得費好長時間。一定要找到更好的辦法才行。

突然，她想到了一個絕妙的數(shù)學方法?！叭绻阕屢话氲膭游锿瑫r來河岸呢？”她激動地問獨角獸。

“我沒明白，這有什么用呢？”獨角獸回答。

“你們這兒有512個動物，對嗎？假設(shè)你把其中256個帶到森林的另一端，然后把剩下的帶到河邊，再讓斑馬分別去跟兩組動物接觸。如果它在哪組開始打噴嚏了，就把那一組再分成128個跟128個。然后讓斑馬去驗證，并且把讓斑馬打噴嚏的那組動物再分成兩半，直到找出那一個真正讓斑馬過敏的動物。這樣你就不用讓羊媽媽和自己的孩子分開那么長時間了?！?/p>

“這不也很費時間嗎？”獨角獸懷疑地問道。它試著去理解多蘿茜的邏輯，尾巴不停地左右甩動著。

斑馬終于恢復了一點兒體力，也開始聚精會神地聽多蘿茜說話。現(xiàn)在，它終于有了一點兒開口說話的力氣?！拔矣X得這個辦法可行?！卑唏R說，“我明白你的意思，我們先把512個動物分成兩組：256跟256。然后把讓我打噴嚏的那組再分成128跟128兩組，接著是64和64，32和32……”

“接下來是16和16，”獨角獸眉頭微皺，接著數(shù)道，“8和8，4和4，2和2，最后是1和1?！?/p>

“用這種方法，我們只需要試9次就能找出我到底對誰過敏。”斑馬興奮地說，“這真是個絕妙的主意！”

“可是我們還有一個問題?！豹毥谦F說，“誰來負責動物分組呢？”

話音剛落，大家一齊看向了一直沒說話的獅子。獅子安靜地坐在地上，不停地左右晃動著尾巴。

當它注意到所有人都看著自己的時候，獅子說道：“什么？讓我給它們分組？它們會聽我的嗎？每個人都害怕我！”

“當然是你?！豹毥谦F淡定地說，“請你一定要幫我們。它們會聽你的，不是因為你很可怕，而是因為它們尊重你。你是森林之王，看看你自己啊，你比我們都強壯。請你幫幫斑馬吧！”

獅子第一次覺得十分自豪。它站了起來，像貓一樣甩著尾巴。

它大聲說道：“那就這么辦吧，讓我們一起找到讓可憐的斑馬生病的緣由?！?/p>

計劃進展得很順利，當動物看到獅子的時候，立刻排好隊。在它的幫助下，綠色森林里的全部動物被歸入兩組。當斑馬靠近第二組時，馬上開始打噴嚏，于是他們又把第二組分成了兩半，然后像這樣，一步步按照計劃推行。

不出幾個鐘頭，他們就發(fā)現(xiàn)讓斑馬過敏的是一只小狐猴幼崽。森林醫(yī)師獨角獸立馬開始配藥：它把狐猴的毛、一小片椴樹葉、幾個蝸牛殼和一點兒椰汁倒入一只鐵罐里，然后把鐵罐放在火堆上，慢慢熬煮。

編程用語詞典二分查找法

計算機會運用到多種查找算法，其中最有名的就是二分查找法，即故事中幫助斑馬找到過敏原的查找方法。運用這種查找方法時，我們每一步都把所有數(shù)據(jù)一分為二，再進行查找，以節(jié)省時間。