Computer Networking: A Top-Down Approach (7th Edition)
Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN: 9780133594140
Author: James Kurose, Keith Ross
Publisher: PEARSON
Bartleby Related Questions Icon

Related questions

Question
100%

Binary search algorithm

Q3. Show the steps of Binary Search algorithm to find the index of 20 in the following list.
Given a List with size N.
BinAKxSearak (A[0_N-1], value)
{
low = 0
high = N - 1
while (low <= high) {
%3!
mid =
(low + high)/ 2
if (A[mid] > value)
high
mid - 1
%3D
else if (A[mid] < value)
mid + 1
low
%3D
else
return mid }
return potaeund
}
List:
index 0 1
2
8 9
40
10 11 | 12
50 51
3
4
5
6
7
values 10
13
20
22
24
30
33
46
52
60
expand button
Transcribed Image Text:Q3. Show the steps of Binary Search algorithm to find the index of 20 in the following list. Given a List with size N. BinAKxSearak (A[0_N-1], value) { low = 0 high = N - 1 while (low <= high) { %3! mid = (low + high)/ 2 if (A[mid] > value) high mid - 1 %3D else if (A[mid] < value) mid + 1 low %3D else return mid } return potaeund } List: index 0 1 2 8 9 40 10 11 | 12 50 51 3 4 5 6 7 values 10 13 20 22 24 30 33 46 52 60
Expert Solution
Check Mark
Knowledge Booster
Background pattern image
Recommended textbooks for you
Text book image
Computer Networking: A Top-Down Approach (7th Edi...
Computer Engineering
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:PEARSON
Text book image
Computer Organization and Design MIPS Edition, Fi...
Computer Engineering
ISBN:9780124077263
Author:David A. Patterson, John L. Hennessy
Publisher:Elsevier Science
Text book image
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:9781337569330
Author:Jill West, Tamara Dean, Jean Andrews
Publisher:Cengage Learning
Text book image
Concepts of Database Management
Computer Engineering
ISBN:9781337093422
Author:Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:Cengage Learning
Text book image
Prelude to Programming
Computer Engineering
ISBN:9780133750423
Author:VENIT, Stewart
Publisher:Pearson Education
Text book image
Sc Business Data Communications and Networking, T...
Computer Engineering
ISBN:9781119368830
Author:FITZGERALD
Publisher:WILEY