ორობითი ძებნის ალგორითმი: განსხვავება გადახედვებს შორის

არ არის რედაქტირების რეზიუმე
[შეუმოწმებელი ვერსია][შემოწმებული ვერსია]
No edit summary
No edit summary
'''ორობითი ძებნა(ბინარული) ძებნის ალგორითმი''' — საძიებო ალგორითმი, რომელიც პოულობს გარკვეული მნიშვნელობის პოზიციას დახარისხებულ (სორტირებულ) მასივში. ის უარეს შემთხვევაში ლოგარითმულ დროში მუშაობს, აკეთებს <math>O(\log n)</math> შედარებას, სადაც <math>n</math> არის ელემენტების რაოდენობა მასივში, <math>O</math> არის [[ასიმპტოტური აღნიშვნა O-დიდი]] და <math>\log</math> არის [[ლოგარითმი]]. დიდ მასივებში ორობითი ძებნა გაცილებით სწრაფია ვიდრე წრფივი ძებნა, თუმცა, აუცილებელია მასივი იყოს დახარისხებული, რათა შევძლოთ ორობითი ძებნის ალგორითმის გამოყენება.
{{წყარო}}
'''ორობითი ძებნა''' — საძიებო ალგორითმი, რომელიც პოულობს გარკვეული მნიშვნელობის პოზიციას დახარისხებულ (სორტირებულ) მასივში. ის უარეს შემთხვევაში ლოგარითმულ დროში მუშაობს, აკეთებს <math>O(\log n)</math> შედარებას, სადაც <math>n</math> არის ელემენტების რაოდენობა მასივში, <math>O</math> არის [[ასიმპტოტური აღნიშვნა O-დიდი]] და <math>\log</math> არის [[ლოგარითმი]]. დიდ მასივებში ორობითი ძებნა გაცილებით სწრაფია ვიდრე წრფივი ძებნა, თუმცა, აუცილებელია მასივი იყოს დახარისხებული, რათა შევძლოთ ორობითი ძებნის ალგორითმის გამოყენება.
 
==ალგორითმი==
 
==იმპლემენტაცია C++-ზე==
'''მეთოდი 1:'''
<source lang="cpp">
int binarySearch(vector<int>vec,int x){
</source>
 
'''მეთოდი 2:'''
<source lang="cpp">
int binarySearch(vector<int>vec,int x){
 
== ლიტერატურა ==
* პროგრამული უზრუნველყოფის დეველოპერი. ''ნონა ოთხოზორია'', ''ლელა გაჩეჩილაძე.'', 2015პროგრამული წ.უზრუნველყოფის (72დეველოპერი, გვ.) 72, 2015 წ.
*''Antti Laaksonen'', Competitive Programmer's Handbook, p. 32.