Dany jest algorytm:
ALG(A[1..n],x)
f := false
i := 1
j := n
while i <= j and not(f ) then
m := (i+j) div 2
if A[m]=x then f true
else if x>A[m] then m := m+1
else m := m-1
return f
a)określ pesymistyczną złożoność algorytmu ze wzgledu na porównania.
b)podaj dokładną pesymistyczną złożoność ze wzgledu na podstawienia.
c)podaj rząd złożoności algorytmu
a) to będzie n/2?
b) n?
c) nie mam pojęcia.
z góry dziękuję za pomoc.