In the Following Code, Identify the First and Second Base

question 48

Essay

In the following code, identify the first and second base case, and evaluate whether this code would have an efficient running time.
1 public static int recursiveBinarySearch
2 ( int [ ] arr, int key, int start, int end )
3 {
4 if ( start <= end )
5 {
6 int middle = ( start + end ) / 2;
7 if ( arr[middle] == key )
8 return middle;
9 else if ( arr[middle] > key )
10 return recursiveBinarySearch( arr, key, start, middle - 1 );
12 else
13 return recursiveBinarySearch( arr, key, middle + 1, end );
14 }
15 else
16 return -1;
17 }

---

Definitions:

Demographic Transition

The process of change in a society's population from high birth and death rates to low birth and death rates, often associated with economic development.

Deaths

The termination of all biological functions that sustain a living organism.

Total Fertility Rate

The average number of children a woman is expected to have over her lifetime, given current birth rates.