In: Computer Science
Assume that you want to implement binary search with a linked list. What would be the performance of this algorithm? Compare and contrast this algorithm with the implementation of binary search on traditional sorted array and give a discussion. Your discussion and analysis must explain what the possibilities, issues and consequences of such design are, and then explain whether these issues would exist in the traditional array approach. Your answer can be around 1-2 paragraph of writing backed-up with algorithmic arguments (e.g., access time, steps in algorithms etc...).
Here is the solution of this question in image.
Please go with my solution, If you like it then, please give me a "LIKE" for my "Hardwork".
Solution: