延伸活动

  1. 让学生运用这三个搜索法来创造属于自己的游戏。在第二种游戏中,需要先把数字以从小到大的方式排列。另外让他们思考一下,哈希搜索法游戏要怎么设计才会变得非常难?(当所有船在同一行中时。)然后要怎么样设计才会变得很简单?(让每一行中船的数目相同。)

  2. 如果要搜索的船不在那里,会发生什么?(在线性搜索中,需要26次才能发现;在二元搜索中,需要五次才能发现;而在哈希搜索法中,要根据那一行中有多少船才能知道。)

  3. 用二元搜索法,100艘船需要搜索多少次?(大约六次),一千艘船呢?(大约九次),一百万搜船呢?(大约十九次)(注意一下,搜索的次数并没有因为战舰数量而跟着大幅增大。每次战舰数量加倍时,只需要多搜索一次,因此它是和战舰数量的对数成比例的。)

results matching ""

    No results matching ""