Senior
İkili axtarış alqoritminin vaxt mürəkkəbliyi O nədir?
sobes.tech Süni İntellekt
AI-dan cavab
İkili axtarış alqoritminin mürəkkəbliyi O(log n)-dir.
İzah:
- İkili axtarış sıralanmış massiv üzərində işləyir və hər addımda axtarış sahəsini yarıya bölür.
- Hər addımda, nəzərdən keçirilən elementlərin sayı yarıya enir.
- Buna görə, addımların sayı massiv ölçüsünün logaritminə bərabərdir.
Misal üçün: əgər massiv 1 000 000 elementdən ibarətdirsə, ikili axtarış təxminən 20 müqayisə aparacaq (log₂(1 000 000) ≈ 20).