if a[mid] == condidate {
return mid
}
if a[mid] < condidate {
left = mid
} else {
right = mid
}
}
return -1
}
Bu usıl binar izlewde iterativ usılı deyiledi, sonday aq bul algoritmdi rekursiya usılında da jazıw múmkin.
Endi bul izlew usılların ayırım qásiyetlerin keltirip ótemiz:
Funksiyaǵa berilip atırǵan massiv Binar izlew ushın álbette ósiw tártibinde bolıwı talap etiledi, sızıqlı izlew ushın bolsa berilip atırgan massiv qay tártipte bolıwınıń áhmiyeti joq, sızıqlı izlewde elementlerdi birimlep hár birin tekseriledi, binarda bolsa algoritminen kelip shıǵıp sızıqlıǵa qarata birtalay az salıstırıw ámeli orınlanadı, sızıqlı izlewdiń islew waqtı kóbi menen O(n) hám binar izlewdiki kóbi menen O(log n) ǵa teń.
Do'stlaringiz bilan baham: |