MAD101_-_C2_-_FE_-_SU_2023_490.webp

(Choose 1 answer)
(See picture)
A. (i)
B. (iv)
C. (ii)
D. (iii)
What will be the time complexity for the following al
procedure MUL(n,k: integers)i:=1while (i ≤ n)i:=i*kreturn i
(i)
0(n)
(ii)
0(k)
(iii)
0 (logn k)
(iv)
O(logk n)

El 20