ვიდეო: რა არის ბინარული ძებნა C++-ში?
2024 ავტორი: Lynn Donovan | [email protected]. ბოლოს შეცვლილი: 2023-12-15 23:49
ა ბინარული ძებნა არის გამარტივებული ალგორითმი განკუთვნილია დახარისხებულ სიაში შენახული ნივთის მდებარეობის საპოვნელად. არსებობს რამდენიმე ვარიაცია ბინარული ძებნა C-ში პროგრამა, როგორიცაა ტესტირება თანასწორობისთვის და ნაკლები, ვიდრე თითოეულ საფეხურზე ალგორითმი.
აქედან გამომდინარე, რა არის ბინარული ძებნა C++-ში?
ორობითი ძებნა C++-ში ორობითი ძებნა არის მეთოდი, რომ იპოვოთ საჭირო ელემენტი დახარისხებულ მასივში მასივის განმეორებით განახევრებით და ეძებს ნახევარში. ეს მეთოდი კეთდება მთელი მასივიდან დაწყებით. შემდეგ განახევრდება. პროგრამა, რომელიც აჩვენებს ბინარული ძებნა C++-ში მოცემულია ქვემოთ.
რა არის ორობითი ძებნა მაგალითით? ორობითი ძებნა ეძებს კონკრეტულ ნივთს კოლექციის შუა ნაწილის შედარებით. თუ დამთხვევა მოხდა, მაშინ ნივთის ინდექსი ბრუნდება. თუ შუა ერთეული უფრო დიდია ვიდრე ელემენტი, მაშინ ელემენტი იძებნება ქვე-მასივში შუა ელემენტის მარცხნივ.
მეორეც, რა იგულისხმება ბინარულ ძიებაში?
კომპიუტერულ მეცნიერებაში, ბინარული ძებნა , ასევე ცნობილია როგორც ნახევარი ინტერვალი ძებნა , ლოგარითმული ძებნა , ან ორობითი chop, არის ა ძებნა ალგორითმი, რომელიც პოულობს სამიზნე მნიშვნელობის პოზიციას დახარისხებულ მასივში. ორობითი ძებნა ადარებს სამიზნე მნიშვნელობას მასივის შუა ელემენტთან.
რისთვის გამოიყენება ბინარული ძებნა?
მისი უმარტივესი ფორმით, ბინარული ძებნა არის ხოლმე სწრაფად იპოვე მნიშვნელობა დალაგებული თანმიმდევრობით (მიმდინარეობს მიმდევრობა ჩვეულებრივ მასივად). ჩვენ დავარქმევთ საძიებო მნიშვნელობას სამიზნე მნიშვნელობას სიცხადისთვის. ორობითი ძებნა ინარჩუნებს საწყისი თანმიმდევრობის მომიჯნავე ქვემიმდევრობას, სადაც სამიზნე მნიშვნელობა აუცილებლად მდებარეობს.