作者Piner (追憶似水年華)
看板Programming
標題Re: [請益] 請問一個題目
時間Wed Jan 13 12:54:07 2010
又發現一題怪答案....
哪一組可以用二分搜尋法
答案是 1 3 6 2 7 10 9 30
可是應該是這個吧 -6 -5 0 1 8 10 60
書上說要有順序才可以用二分啊?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.250.144.139
1F:→ kenzou:請先去了解b-tree的排序法。 220.133.12.54 01/13 17:08
2F:→ dryman:這不是b tree而是array binary search吧? 114.45.170.8 01/13 17:59
3F:→ dryman:應該是第二組答案 114.45.170.8 01/13 17:59
4F:推 nvidia:沒有排序好要怎麼binary search = = 203.64.91.55 01/13 19:30
5F:推 winest:顯然答案錯了 122.116.5.25 01/14 16:58