Question: Guessing Game! The group assignment will be a guessing game that will give a flavor of binary searches and run-time analysis. The game works like

Guessing Game!

The group assignment will be a guessing game that will give a flavor of binary searches and run-time analysis.

The game works like this.One team member will think of a number.Other team members will try to guess the number.

REMEMBER, follow the technique of the binary search for your guessing!

Take turns!

Before your start, write down an estimate of how many guesses you think it will take to guess a number between one and ten, one and one hundred, one and ten thousand, and one and one million! Then play the game at least THREE times for each group.

At least three times guess a number between 1 and 10. Count how many guesses are required.

At least three times, guess a number between 1 and 100. Count how many guesses are required.

At least three times guess a number between 1 and 10,000. Count how many guesses are required.

At least three times, guess a number between 1 and 1,000,000. Count how many guesses are required.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!