How will you get to the middle index

Assignment Help Computer Engineering

Reference no: EM132178526

Q. If you have a sorted array you can use a very efficient (in terms of time!) algorithm to find any element of your interest in the array.

The array is sorted so you begin your search by comparing the search number with the middle index of the array. How will you get to the middle index?

Since the array is sorted if the search number is smaller than the middle index value then it can only be in the first half of the array and you need not look at any element in the last half of the array.

Again you compare the search number with the middle index of the first half of the array and check if it is larger or smaller. You repeat these steps, discarding one half of the array everytime. You will stop this algorithm only when either you have found the number you are looking for OR when the portion of the array you are searching from is only the size of a single element.

You may look at youtube for a pictorial explanantion of the binary search algorithm. You are expected to implement Binary Search Algorithm over a sorted list.

Reference no: EM132178526

Questions Cloud

How would you describe active directory domain services : How would you describe Active Directory Domain Services? How do you think an administrator benefits from implementing Active Directory Domain Services?

Media play many different roles in health service delivery : Social media play many different roles in health service delivery. Explain any three such health service delivery with examples?

Am working on evaluation of discipline : Am working on evaluation of discipline, profession and growth of project management and wanted guide on how to go about it

Understand strategic requirements : Why is it important for a supply professional to understand strategic requirements?

How will you get to the middle index : The array is sorted so you begin your search by comparing the search number with the middle index of the array. How will you get to the middle index?

Identification and defining commercial equivalents : What are some differences between needs identification and defining commercial equivalents? Please also explain why it is preferable to separate into two stages

How do i round the number to the nearest inch : Now how do I round the number to the nearest inch without using 'round' function??

Write code to find tuesdays average temperature : A weather analysis program uses the following array to store the temperature for each hour of the day on each day of a week int temp[7][24];

What types of data are collected by retail stores : What differences are there be between online and in-person sales data? How does this data give them a business advantage?

User Account

All Pages