二分法到底怎么用啊！比如从1到10找7怎么找？

答案:4 悬赏:10

解决时间 2021-01-15 11:12

提问者网友：雾里闻花香
2021-01-15 05:44

最佳答案

二级知识专家网友：独行浪子会拥风
2021-01-15 06:24

二分法就是一半一半找，先是5，7比5大，选择5--10这部分放弃1--5这部分
追问：那用了多少步？
追答：这个不一定，看你下一步选择哪个了7还是8，最短是两步
追问：是不是选的时候一定要从一个数中间切开？
追答：对，非常对二分嘛
追问：那如果是偶数个怎么办？比如1到10，切哪个？
追答：N/2下取整十个数取5

全部回答

1楼网友：行路难
2021-01-15 08:05

找中间比大小
追答：把1到10分为1到5和5到10
然后 5比7小
那么7就在5到10之间。
5 到10的中间是7
正好就是要找的数
追问：是不是选的时候一定要从一个数中间切开？

2楼网友：舊物识亽
2021-01-15 07:05

先和5比较，因为7>5，所以查找5-10.然后取中间数（10+5）/2结果向上取整（向下取整也行,都一样）得8，7<8,接下来查找5-8,(5+8)/2=7,7=7查找成功
追问：是不是选的时候一定要从一个数中间切开？

3楼网友：旧脸谱
2021-01-15 06:51

就是分成一半一半的，1-10先分成1-5.6-10在1-5之间没有7，再看6-10的，有就从中间再分一半6-8.5，8.6-10。6-8.5有7，然后把6-8.5再分一半6-7.25，7.26-8.5以此类推，直至找到7
追问：是不是选的时候一定要从一个数中间切开？
追答：嗯
追问：那如果是偶数个怎么办？比如1到10，切哪个？
追答：最中间的5.5其实5也可以，只不过要看精确度了

我要举报

如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！