What is a binary search, What is a binary search? You will

What is a binary search

Assignment Help Computer Engineering

Reference no: EM133325259

Problem: What is a binary search?

You will have to determine how to set a "Middle" if the number of elements is even. This is of major importance. In one case, you will need to set the Middle below the center, you will need to set the Middle differently if the Middle is above the value being searched for.
Reset the "Bot" to the existing "Mid".
Determine a new "Mid" (Divide the "Bot" value by 2).
Set the new "Mid".
Reset "Top" to "Mid"
Determine a new "Mid"
Set the new "Mid"
You find the value so break out of the loop
You end up with a "Mid" equaling "Top" or a "Bot". (The number isn't there)
Report one of the two outcomes.
Note: When I test your program, I will use a different set of data than you will be working with.

Reference no: EM133325259

Questions Cloud

What are the primary factors that contribute to poor-quality : What are the primary factors that contribute to poor-quality software? Which of these factors can be traced back to poor ethical decisions on the part

What does white privilege mean : What does white privilege mean? How does it affect non-white populations?

What health and safety issues need to be considered : When designing, you are working with expensive computers, client files and design software. What health and safety issues need to be considered?

Social construction of race matters in your everyday life : What is a specific example of how the social construction of race matters in your everyday life?

What is a binary search : What is a binary search? You will have to determine how to set a "Middle" if the number of elements is even. This is of major importance.

Participate in decisions concerning themselves : The UN convention on the rights of the child states that a child has the right to participate in decisions concerning themselves.

Climate change-technology and cultural diffusion : Write a paper that addresses how the Inuit should approach the challenges of globalization, climate change, technology, and cultural diffusion.

What would be number of cycles needed to read a cacheline : Under open-page policy, what would be the number of cycles needed to read a cacheline when it is a row buffer hit? How about a row buffer miss?

Build strong recruitment and selection strategies : Write an academic research paper that will explain how you as the new president of HR for Financial Canada West can build strong Recruitment and selection

User Account

All Pages