CSCI 2300 Lab 0, Spring 2015, 1/28/2015
This lab is about Binary Search - You need not go o the lab.
-
Implement Binary Search Algorithm in C++ (both using recursion and
iteration) to find whether a number exists in a given sorted list of numbers.
Also implement uniform Binary Search Algorithm in C++ . Unifrom Binary Algorithm in given here here - This page includes a C implementation.
Please read this blog post about bugs in binary search
Test with diffferent input data set.
- Implement Interpolation Search given here in C++.
Test with diffferent input data set.