5.2 不同算法的效率 课件苏科版信息科技五年级下册.pptx

算法的效率第五单元快乐老师

不同算法的效率第2课

klls不同算法的效率同一问题可以用不同的算法解决，那么，猜数游戏中不同算法的效率会不同吗?

klls小慧设计了新的猜数游戏规则(猜数范围为1~10)。当小智猜数时，小慧会给出“大了”“小了”的提示，并且猜过的数字不能再猜。思考并讨论:在这个猜数游戏规则下，我们可以有几种猜法?klls不同算法的效率

klls第一种猜数方法采用了“随机猜数”，基于直觉随便猜。第二种猜数方法采用了“顺序猜数”，按照从小到大或从大到小的顺序依次猜数。第三种猜数方法采用了“二分法猜数”，方法是不断将数据集一分为二，比较目标值与中间值的大小，从而逐步缩小