Question: Consider the binary search algorithm we saw in lecture. Suppose A=(2,4,5,6,9,11,12,15,20). a) Suppose we are looking for the value 4. Which numbers will be compared

Consider the binary search algorithm we saw in lecture. Suppose A=(2,4,5,6,9,11,12,15,20).

a) Suppose we are looking for the value 4. Which numbers will be compared with 4? How many total comparisons were performed?

b) Suppose we are looking for the value 13. Which numbers will be compared with 13? How many total comparisons were performed?

c) Suppose we are looking for the value 0. Which numbers will be compared with 0? How many total comparisons were performed?

d) Suppose now that A=(2,4,3,8,12,10,6) and we are looking for the value 6. Which numbers will be compared to 6? What happens? Why?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Q:

Problem 1 Consider the binary search algorithm we saw in lecture. Suppose A=(2,4,5,6,9,11,12,15,20). a) Suppose we are looking for the value 4. Which numbers will be compared with 4? How many total...

Q:

Analytical procedures are a process consisting of four phases: expectation formation, identification, investigation, and evaluation. The most important phase is the first - expectation formation -...

Q:

MGMT4308 DR. HUANG Knowledge Base for General Environmental Analysis1 The general environment is composed of factors that can have dramatic effects on firm strategy. We divide the general environment...

Q:

Re-posting Question because I was missing some VITAL ( What you need to include section) info. I be sure to leave comments and rating, provided NO information is MISSED, and code works!!....

Q:

Introduction: Suppose that you want to add items to an array such that the items are always ordered in ascending order; e.g., [1, 2, 2, 4, 5, 8, 9, 14, 32], and any duplicate values are adjacent to...

Q:

Introduction Suppose that you want to add items to an array such that the items are always ordered in ascending order; e.g., [1, 2, 2, 4, 5, 8, 9, 14, 32), and any duplicate values are adjacent to...

Q:

Story plot: tall, square, symmetric. For each technique, give the relevant matrix equations to obtain the solution x, and point out the properties of the matrices involved. Highlight one potential...

Q:

CANMNMM January of this year. (a) Each item will be held in a record. Describe all the data structures that must refer to these records to implement the required functionality. Describe all the...

Q:

Use the reading to answer the last 5 questions please thank you! would follow the adage articulated by Supreme Court Justice Louis Brandies a century earlier: "Publicity is justly commended as a...

Q:

Survey of Accounting Comprehensive Assignment - Financial Statements & Flexible Budget As a team for the comprehensive problem, complete the following: 1. Review the completed horizontal balance...

Q:

On March 1, 2012, Mitch Quade established Marine Realty, which completed the following transactions during the month: a. Mitch Quade transferred cash from a personal bank account to as account to be...

Q:

Your friend spends $6 per day on lattes at his favorite coffee shop. If he were, instead, to deposit that amount each day (starting tomorrow) into an account earning 3.65% APR compounded daily, how...

Q:

True or false the breakeven points were total cells equal total variable cells costs

Q:

QUESTION 3 An insurance company has a combined ratio of 0.67, overall operating ratio of 1.4 and an expense ratio of 0.44, based on this information what is the company's loss ratio

Q:

Think of a person with whom you have recently had a disagreement who isnt willing to discuss the situation with you. What might be causing this reluctance? And which technique might best help you...

Q:

Are there certain people with whom you engage in more challenging strategies than others? Do you engage in conflict with strangers more or less than you do with people who are important to you?

Q:

1 Is forgiving those who do harm an acceptable outcome for a conflict of this magnitude? Did the reaction of the Amish to their childrens killer and to his family effectively resolve the conflict, or...