1. Illustrate Binary Search Algorithm to find out 45 from the data given below: (10 pts)

3, 18, 21, 30, 41, 43, 45. 60

1. Compute F(20) (10 pts)

int F(int m)

{

if (m < 1) return 4;

else return m * F(m/4);

}