## Invitation to Computer Science 8th Edition

Perform a binary search on the list:$[3,6,7,9,12,14,18,21,22,31,43]$ Search for $35 .$ $\bullet$ begin $=3 ;$ end $=43 ; m=14$ $\ \ \$Compare 14 to 35.35 follows 14 $\ \ \$Set begin to $m+1=18$ $\bullet$ begin $=18 ;$ end $=43 ; m=22$ $\ \ \$Compare 22 to 35.35 follows 22 $\ \ \$Set begin to $m+1=31$ $\bullet$ begin $=31 ;$ end $=43 ; m=31$ $\ \ \$Compare 31 to 35.35 follows 31. $\ \ \$Set begin to $m+1=43$ ; $\ \ \$since begin $=$ end set Found $=$No and stop the Algorithm.