有關Q4-2的binary search
我想
就只是你要先把你要找的資料先順序排下來
然後用分半法來依序找下去的意思
像是你要找英文字母k
而字母總共有f k l w o u i 這7個
你就要先把這7個字母依大小排序
f i k l o u w
↑
從這開始找
不是你要的字母
看你要的字母是比l小還是大來決定要往前找還是往後找
然後就跟前面的方法一樣分半依序找下去
直到你找到你要的
就跟查字典從中間分半開始找一樣
課本p245下面都有說
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.138.241.188
推
01/09 00:17, , 1F
01/09 00:17, 1F
推
01/09 00:17, , 2F
01/09 00:17, 2F
→
01/09 00:21, , 3F
01/09 00:21, 3F
推
01/09 00:22, , 4F
01/09 00:22, 4F
推
01/09 00:22, , 5F
01/09 00:22, 5F
推
01/09 00:23, , 6F
01/09 00:23, 6F
→
01/09 00:26, , 7F
01/09 00:26, 7F
推
01/09 00:27, , 8F
01/09 00:27, 8F
推
01/09 00:29, , 9F
01/09 00:29, 9F
推
01/09 00:30, , 10F
01/09 00:30, 10F
推
01/09 00:33, , 11F
01/09 00:33, 11F
推
01/09 00:42, , 12F
01/09 00:42, 12F
→
01/09 00:42, , 13F
01/09 00:42, 13F
推
01/09 00:51, , 14F
01/09 00:51, 14F
→
01/09 00:54, , 15F
01/09 00:54, 15F
推
01/09 01:02, , 16F
01/09 01:02, 16F
推
01/09 01:03, , 17F
01/09 01:03, 17F
推
01/09 01:03, , 18F
01/09 01:03, 18F
推
01/09 01:05, , 19F
01/09 01:05, 19F
噓
01/09 01:06, , 20F
01/09 01:06, 20F
推
01/09 01:06, , 21F
01/09 01:06, 21F
推
01/09 01:06, , 22F
01/09 01:06, 22F
推
01/09 01:06, , 23F
01/09 01:06, 23F
推
01/09 01:07, , 24F
01/09 01:07, 24F
→
01/09 01:07, , 25F
01/09 01:07, 25F
→
01/09 01:08, , 26F
01/09 01:08, 26F
→
01/09 06:24, , 27F
01/09 06:24, 27F
→
01/09 06:25, , 28F
01/09 06:25, 28F
→
01/09 06:25, , 29F
01/09 06:25, 29F
→
01/09 06:26, , 30F
01/09 06:26, 30F
噓
01/09 07:53, , 31F
01/09 07:53, 31F
噓
01/09 08:23, , 32F
01/09 08:23, 32F
噓
01/09 08:43, , 33F
01/09 08:43, 33F
噓
01/09 17:06, , 34F
01/09 17:06, 34F
→
01/09 23:00, , 35F
01/09 23:00, 35F