Computers and Technology, 01.07.2020 15:01 mixonhomeschool

1. Design an algorithm that reveals some secret integer number from the set {1, 2, .. , n} by guessing random numbers within the given range until the secret number has been guessed. Numbers should be replaced after being guessed such that it is possible to guess 2 and then 2 again, assuming 2 is in the given range. The algorithm should return both the secret number as well as the number of guesses taken. 2. If possible, calculate the tightest Big-O approximation for the average runtime complexity of the algorithm from part (a). If it is not possible, explain why not. Note: assume that choosing a random number takes O(1) time.
3. If possible, calculate the tightest Big-O approximation for the worst case runtime complexity of the algorithm from part (a). If it is not possible, explain why not. Note: assume that choosing a random number takes O(1) time.
4. In a single run, is it possible that of the algorithm from part (a) finds the secret number in fewer guesses than standard binary search algorithm? If so, please provide concrete example of one such situation

Answers: 1

Show answers

Other questions on the subject: Computers and Technology

Computers and Technology, 23.06.2019 01:30, giannav57

How do you set up a slide show to play continuously, advancing through all the slides without requiring your interaction? a. click set up slide show, and then select the loop continuously until ‘esc' and show without narration options. b. click set up slide show, and then select the loop continuously until ‘esc' and use timings, if present options. c. click set up slide show, and then select the show presenter view and use timings, if present options. d. click set up slide show, and then select the show without animation and browsed at a kiosk (full screen) options.

Answers: 3

continue

Computers and Technology, 23.06.2019 06:10, erick7123

The head restraint should be adjusted so that it reaches a. the top of your ears b. the base of your skull c. the top of the head

Answers: 1

continue

Computers and Technology, 24.06.2019 02:00, ishmael9332

How are we able to create photographs differently than 100 years ago? explain your answer in relation to your photograph you selected.

Answers: 1

continue

Computers and Technology, 24.06.2019 08:00, qveenvslayin

How can smart devices benefit businesses, organizations, and social communities in the global marketplace?