Given this function, what is the big O time complexity?
int search(int arr[], int l, int r, int num) {
if (l <= r) {
int mid = (l + r)/2;
if (arr[mid] == num)
return mid ;
if (arr[mid] > num)
return search(arr, l, mid-1, num);
if (arr[mid] < num)
return search(arr, mid+1, r, num);
}
return -1;
}
a.
O(n2)
b.
O(1)
c.
O(logn)
d.
O(n)