Unsorted Arrays vs Binary Search
Learning Objectives of the Experiment
In this experiment, you will be able to do the following:
- Given an unsorted array of numbers, search for a given number in the array using linear search.
- Speed up the searching process by sorting the array and using binary search instead.
- Demonstrate knowledge of time complexity of Linear and Binary Search by counting the number of operations required in both of the algorithms.
- Understand the applications of searching and the need for faster searching.