Estimated Time

1 hour

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.