Question: Write a recursive algorithm (IN PSEUDOCODE) that searches a sorted list of n items by dividing it into three sublists of almost n/3 itemsmeach. This

Write a recursive algorithm (IN PSEUDOCODE) that searches a sorted list of n items by dividing it into three sublists of almost n/3 itemsmeach. This algorithm will test the element at position n/3 and the element at position 2n/3. It finds the sublist that might contain the target item, and divides the list into three smaller sublists of almost equal size. This process is repeated until it finds the item or concludes that the item is not in the list. Please write this in pseudocode and not java code.

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!