详解二分算法(一学就懂,一写就会)
小明:"小张,我问你一个问题:在1,3,5,6,7,9这些数中5在那个位置?小张:"这还不简单,5在第三个位置!我是按顺序来找的:1,3,5。小明:"那我告诉你1~100这些数,让你找其中100这个数,你也从1~100来一个一个数吗?小张:"那我会从100~1来数。小明:"那如果你是一个机器人,我再问你这个问题,问:55在哪个位置?可是你只能从1~100或100~1来数数,可是这样数太慢啦!小张:"那可以怎们来数呢?小明:"这就要用到二分法的方法来解决啦!二分法,是指将一个有序。
原创
2023-01-24 16:35:32 ·
6996 阅读 ·
2 评论