ALGORİTMALAR VE PROGRAMLAMA Dersi Algoritma Analizi soru detayı:

SORU:

bool ikiliArama(int A[], int N, int eleman)
{
int orta = N / 2;
if (N <= 0)
return false;
if (key == A[orta])
return true;
else if (key < A[orta])
return ikiliArama(A, orta, eleman);
else
return ikiliArama(&A[orta + 1], N - orta - 1, eleman);
}

ikili arama algoritmasının en kötü durum çalışmasındaki zaman karmaşıklığı nedir?