Question

How many iterations the algorithm performs to find 17 using a binary search algorithm? Suppose the array is x[] = {4, 14, 18, 23, 33, 67, 122};

		4
		0
		2
		3

Answer 1

Binary search algorithent Astenta Given, array, x 3 = {4,14,18, 23, 33, 67,122%; dement to be found, y=17 n=len [x] beg end an-1 result while (beg (= end): mid= (begt end)/2 if (x (mid] <= y): = None beg a midt i result =mid else: enda mida, retura result (mid] cay Iteration - 1 - 14/14/18 2333 67 122 1 mid=3 end 26 23 L 17 begro Iteration et 2 3 4 14ca17 411418183 3 67122 beg mid end 22 =0

Iteration -3% While condition fails 2. 3 + +| + 18 2333 | 6|22 bege=end - ਜਦ ਤੰਤ ਫੌਜ beg=2 end=2 Total Number of iterations (1) = not found.