Say we are given sorted list S with n items i.e. n entries of the form (key,value)
Fantastic news! We've Found the answer you've been seeking!
Question:
Provide a searching algorithm that still provides the functionality of the searching algorithm with runtime O(log n). Provide proof for the correctness and the runtime.
Related Book For
Introduction to Algorithms
ISBN: 978-0262033848
3rd edition
Authors: Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest
Posted Date: