延伸活动
让学生运用这三个搜索法来创造属于自己的游戏。在第二种游戏中，需要先把数字以从小到大的方式排列。另外让他们思考一下，哈希搜索法游戏要怎么设计才会变得非常难？（当所有船在同一行中时。）然后要怎么样设计才会变得很简单？（让每一行中船的数目相同。）
如果要搜索的船不在那里，会发生什么？（在线性搜索中，需要26次才能发现；在二元搜索中，需要五次才能发现；而在哈希搜索法中，要根据那一行中有多少船才能知道。）
用二元搜索法，100艘船需要搜索多少次？（大约六次），一千艘船呢？（大约九次），一百万搜船呢？（大约十九次）（注意一下，搜索的次数并没有因为战舰数量而跟着大幅增大。每次战舰数量加倍时，只需要多搜索一次，因此它是和战舰数量的对数成比例的。）
Last updated