二分法(一):二分法的基本思想
摘要:
二分法是一个非常高效的算法,它常常用于计算机的查找过程中。 先玩一个小游戏。预先给定一个小于100的正整数x,让你猜,猜测过程中给予大小判断的提示,问你怎样快速地猜出来? 这样猜测最快,先猜50,如果猜对了,结束;如果猜大了,往小的方向猜,再猜25;如果猜小了,往大的方向猜,再猜75;…,每猜测1次 阅读全文
posted @ 2019-07-19 11:03 aTeacher 阅读(38255) 评论(0) 推荐(1) 编辑