[優質] 數值分析Q4-2
2. Binary searches
Ans: Binary search是預設Input是已經從小排到大的array
然後先取出array中間的數 跟 要搜尋的數比較
假設要搜尋的數是K
如果K大於array中間的數
就在繼續抓出array右半邊的中間的數比
1 2 3 4 5 6 7 8 9 K=7
7 > 5
找右半邊 6 7 8 9 K=7
然後找中間取地板也就是6 7 8 9的 7
跟K比較
就找到啦~
沒找到會繼續跑
Binary就是每次搜尋範圍切一半
敢問強者小白 這是答案嗎
可否順便用翻譯蒟蒻幫我們翻譯
請大家推文以支持我繼續集數值元氣彈 感恩無比
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.63.106.90
→
01/09 00:08, , 1F
01/09 00:08, 1F
→
01/09 00:09, , 2F
01/09 00:09, 2F
推
01/09 00:10, , 3F
01/09 00:10, 3F
推
01/09 00:10, , 4F
01/09 00:10, 4F
推
01/09 00:11, , 5F
01/09 00:11, 5F
推
01/09 00:13, , 6F
01/09 00:13, 6F
推
01/09 00:15, , 7F
01/09 00:15, 7F
噓
01/09 00:16, , 8F
01/09 00:16, 8F
→
01/09 00:18, , 9F
01/09 00:18, 9F
推
01/09 00:20, , 10F
01/09 00:20, 10F
→
01/09 00:21, , 11F
01/09 00:21, 11F
推
01/09 00:28, , 12F
01/09 00:28, 12F
推
01/09 00:34, , 13F
01/09 00:34, 13F
推
01/09 00:34, , 14F
01/09 00:34, 14F
推
01/09 00:34, , 15F
01/09 00:34, 15F
推
01/09 00:34, , 16F
01/09 00:34, 16F
→
01/09 00:34, , 17F
01/09 00:34, 17F
推
01/09 00:39, , 18F
01/09 00:39, 18F
→
01/09 09:28, , 19F
01/09 09:28, 19F
推
01/09 09:43, , 20F
01/09 09:43, 20F