Explanation: Instead of comparing the middle element of the arrays,

Explanation: Instead of comparing the average atom of the vests, we assimilate the k / 2th atom. Let arr1 and arr2 be the vests. Now, if arr1[k / 2] arr1[1] New subproblem: Vest 1 - 6 7 9 Vest 2 - 1 4 8 10 k = 5 - 2 = 3 floor(k / 2) = 1 arr1[1] = 6 arr2[1] = 1 arr1[1] > arr2[1] New subproblem: Vest 1 - 6 7 9 Vest 2 - 4 8 10 k = 3 - 1 = 2 floor(k / 2) = 1 arr1[1] = 6 arr2[1] = 4 arr1[1] > arr2[1] New subproblem: Vest 1 - 6 7 9 Vest 2 - 8 10 k = 2 - 1 = 1 Now, we at-once assimilate chief atoms, since k = 1. arr1[1] < arr2[1] Hence, arr1[1] = 6 is the solution.

Interval Complexity: O(log k)

Now, k can choose a climax appraise of n + n. This instrument that log k can be in the conquer fact, log(n + n).