Donald W. answered • 05/24/22

Experienced and Patient Tutor for Math and Computer Science

a) No, because the list is not sorted. You can only perform binary search on sorted collections.

b) 7.

Isaac H.

asked • 05/23/22We want to find 8 in the following list: 2, 6, 5, 1, 11, 18, 8, 0.

**a)** Can we use *Binary Search Algorithm*? **Justify your answer**.

**b)** If a *Linear Search Algorithm* is used to find 8, how many comparison operations (of 8 with an element of the list) are performed until 8 is located?

Follow
•
1

Add comment

More

Report

Donald W. answered • 05/24/22

Tutor

5.0
(143)
Experienced and Patient Tutor for Math and Computer Science

a) No, because the list is not sorted. You can only perform binary search on sorted collections.

b) 7.

Ask a question for free

Get a free answer to a quick problem.

Most questions answered within 4 hours.

Find an Online Tutor Now

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.