Video: C++ тилинде бинардык издөө деген эмне?
2024 Автор: Lynn Donovan | [email protected]. Акыркы өзгөртүү: 2023-12-15 23:50
А бинардык издөө жөнөкөйлөтүлгөн болуп саналат алгоритм сорттолгон тизмеде сакталган нерсенин жайгашкан жерин табуу үчүн арналган. бир нече вариациялар бар C тилинде экилик издөө программанын ар бир кадамында теңдикти жана азыраак тестирлөө сыяктуу алгоритм.
Анын ичинен C++ тилинде бинардык издөө деген эмне?
Бинардык издөө C++ тилинде Бинардык издөө массивди кайра-кайра экиге кыскартуу жолу менен сорттолгон массивде талап кылынган элементти табуу ыкмасы жана издөө жарымында. Бул ыкма бүт массивден баштоо менен ишке ашырылат. Андан кийин ал эки эсеге кыскартылат. көрсөтүүчү программа C++ тилинде экилик издөө төмөндө келтирилген.
мисал менен бинардык издөө деген эмне? Бинардык издөө коллекциянын ортоңку бөлүгүн салыштырып, белгилүү бир нерсени издейт. Эгерде дал келүү пайда болсо, анда пункттун индекси кайтарылат. Эгерде ортоңку пункт нерседен чоңураак болсо, анда пункт ортодогу пункттун сол жагындагы суб-массивден изделет.
Экинчиден, бинардык издөө деген эмнени билдирет?
Информатика боюнча, бинардык издөө , ошондой эле жарым интервал катары белгилүү издөө , логарифмдик издөө , же бинардык чоп, болуп саналат издөө сорттолгон массивдеги максаттуу маанинин ордун таба турган алгоритм. Бинардык издөө максаттуу маанини массивдин ортоңку элементине салыштырат.
бинардык издөө эмне үчүн колдонулат?
Эң жөнөкөй түрдө, бинардык издөө болуп саналат болгон тез табуу сорттолгон ырааттуулуктагы маани (азыр катардагы катарды карап көрөлү). Ачыктык үчүн биз изделген маанини максаттуу маани деп атайбыз. Бинардык издөө максаттуу маани сөзсүз жайгашкан башталгыч ырааттуулуктун чектеш ырааттуулугун сактайт.