Activity III $($week$3)$

$15$pts

Q$1.$ Let $A(1.\mathrm{.}55)=22,23,$dots,$75,76.$ How many element comparisons are performed by algorithm BINARY SEARCH when searching for the fallowing values of $x?$

$(a)=63$

$($b$)=80$

$a=63$

$\backslash$table$[[$low$,$high,Mid$=($low$+$high$)/2,$Almid$],\backslash$table$[[$Comparison$],[$no$]]],[1,55,28,49,],[,,,,],[,,,,]]$

Total no of comparisons:

$b=80$

$\backslash$table$[[$low$,$high,Mid,A$[$mid$],\backslash$table$[[$Comparison$],[$no$]]],[1,55,28,49,],[,,,,],[,,,,],[,,,,],[,,,,],[,,,,]]$

Total number of comparisons: