Question: In the Part B can we not use the Binary Search. Can we use some other method instead?As the question says not to use the

In the Part B can we not use the Binary Search. Can we use some other method instead?As the question says not to use the binary search approach..
One opon you thought of is to use binary search (see pages 142-144 of your book). Suppose the folks at SuperHiTech knows that N <=1024. Then you start with h =512 and drop
a plate. If it shaers N in [1,511]; else N in [512,1024]. Suppose it shaers, you drop the
plate at h =256 to further narrow down the value of N. When N is small (which will disappoint the company), noce that a binary search for N will end up shaering many plates.
You need a different strategy.
What is the different strategy apart from the binary search approach?

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!