Ի՞նչ է երկուական որոնումը C++-ում:
Ի՞նչ է երկուական որոնումը C++-ում:

Video: Ի՞նչ է երկուական որոնումը C++-ում:

Video: Ի՞նչ է երկուական որոնումը C++-ում:
Video: Տվյալների կառուցվածքներ #6։Tree/Ծառ Binary Search Tree, Tree Traversals և այլն։ Tree-ները խորությամբ 2024, Երթ
Anonim

Ա երկուական որոնում պարզեցված է ալգորիթմ նախատեսված է տեսակավորված ցանկում պահվող իրի գտնվելու վայրը գտնելու համար: Կան մի քանի տատանումներ երկուական որոնում C-ում ծրագիր, ինչպիսին է հավասարության և պակասի փորձարկումը յուրաքանչյուր քայլում ալգորիթմ.

Ի՞նչ է երկուական որոնումը C++-ում:

Երկուական որոնում C++-ում Երկուական որոնում տեսակավորված զանգվածում անհրաժեշտ տարրը գտնելու մեթոդ է՝ բազմիցս կիսով չափ կրճատելով զանգվածը և որոնում կեսին: Այս մեթոդը կատարվում է սկսելով ամբողջ զանգվածից: Հետո կիսով չափ կրճատվում է։ Ծրագիր, որը ցույց է տալիս երկուական որոնում C++-ում տրված է ստորև։

ինչ է երկուական որոնումը օրինակով: Երկուական որոնում որոնում է որոշակի առարկա՝ համեմատելով հավաքածուի միջին մասը: Եթե համընկնում է, ապա ապրանքի ինդեքսը վերադարձվում է: Եթե միջին տարրը ավելի մեծ է, քան տարրը, ապա տարրը որոնվում է միջին տարրի ձախ մասում գտնվող ենթազանգվածում:

Երկրորդ, ի՞նչ է նշանակում երկուական որոնում:

Համակարգչային գիտության մեջ, երկուական որոնում , որը նաև հայտնի է որպես կես ինտերվալ որոնում , լոգարիթմական որոնում , կամ երկուական կտրատել, է որոնում ալգորիթմ, որը գտնում է թիրախային արժեքի դիրքը տեսակավորված զանգվածում: Երկուական որոնում համեմատում է թիրախային արժեքը զանգվածի միջին տարրի հետ:

Ինչի համար է օգտագործվում երկուական որոնումը:

Իր ամենապարզ ձևով, երկուական որոնում է սովոր է արագ գտնել արժեքը տեսակավորված հաջորդականությամբ (հերթականությունը համարեք սովորական զանգված): Հստակության համար մենք փնտրվող արժեքը կանվանենք թիրախային արժեք: Երկուական որոնում պահպանում է մեկնարկային հաջորդականության հաջորդականությունը, որտեղ նպատակային արժեքը, անշուշտ, գտնվում է: