Ի՞նչ նպատակով է օգտագործվում բինար որոնման ալգորիթմը։

Արդյունավետ որոնում է դասավորված զանգվածում տարր։

Հիմնավորումը կայանում է այն բանում, որ որոնվող արժեքը համեմատվում է ընթացիկ որոնման միջակայքի կենտրոնական տարրին։ Եթե դրանք հավասար են, տարրն արդեն գտնվել է։ Եթե որոնվող արժեքը փոքր է, որոնումը սահմանափակվում է ձախ կեսով; եթե մեծ է,՝ աջ կեսով։ Այս գործընթացը կրկնվում է մինչև տարրն գտնվի կամ որոնման միջակայքը դատարկվի։

Առավելությունը գծային որոնումից՝ լոգարիթմական ժամանակային բարդությունն է՝ O(log n), մինչդեռ գծայինը՝ O(n)։ Սա զգալիորեն արագացնում է մեծ զանգվածների համար։

Դիմումներ՝

• Հրապարակում և տվյալների բազաներում որոնում (ցկենտրներ)։
• Սորտավորման ալգորիթմներ (օրինակ՝ merge sort-ում)։
• Հաշվարկի արմատային տարրերի որոնում։
• Տվյալների կառուցվածքների տեսակների՝ B-պատկերների մեջ որոնում։