Video: Бинардык издөөнүн чоң O деген эмне?
2024 Автор: Lynn Donovan | [email protected]. Акыркы өзгөртүү: 2023-12-15 23:50
Бинардык издөө сызыктуу караганда тезирээк издөө кичинекей массивдерди кошпогондо.
Бинардык издөө алгоритм.
| визуализациясы бинардык издөө алгоритм мында 7 максаттуу маани | |
|---|---|
| Класс | Издөө алгоритм |
| Эң мыкты көрсөткүч | О (1) |
| Орточо көрсөткүч | О (log n) |
| Эң начар мейкиндик татаалдыгы | О (1) |
Бул жерде, бинардык издөөнүн татаалдыгы кандай?
Бинардык издөө Эң начар логарифмдик убакытта иштейт, O(log n) салыштырууларды жүргүзөт, мында n - массивдеги элементтердин саны, O - Чоң О белгиси, ал эми log - логарифм. Бинардык издөө туруктуу (O(1)) мейкиндикти ээлейт, бул алгоритм тарабынан алынган мейкиндик массивдеги элементтердин каалаган саны үчүн бирдей экенин билдирет.
Андан тышкары, бинардык издөө эң ылдамбы? Ооба жана жок. Ооба бар издейт алар орто эсеп менен экиге караганда ылдамыраак издөө . Бирок мен алар дагы деле O(lg N) деп ишенем, жөн гана төмөнкү туруктуу. Сиз элементиңизди табууга кеткен убакытты азайткыңыз келет.
Ошо сыяктуу эле, сиз бинардык издөөнү кантип жазасыз?
Бинардык издөө : Издөө кайра-кайра бөлүү жолу менен сорттолгон массив издөө жарым аралыгы. Бүт массивди камтыган интервал менен баштаңыз. Эгерде наркы издөө ачкыч интервалдын ортосундагы пункттан азыраак, интервалды төмөнкү жарымга чейин тарылтыңыз. Болбосо, аны үстүнкү жарымына чейин тарытуу.
Бинардык издөөнүн убакыт татаалдыгы деген эмне?
Демек, алгоритм көрсөткөн жүрүм-турумдун кандайдыр бир түрү болушу керек татаалдыгы журналдын n. Келгиле, анын кантип иштээрин карап көрөлү. бери бинардык издөө О(1) эң жакшы эффект эффективдүүлүгү жана O(log n) эң начар (орточо жагдай) эффективдүүлүгүнө ээ болсо, биз эң начар учурдун мисалын карап чыгабыз. 16 элементтен турган сорттолгон массивди карап көрөлү.
Сунушталууда:
Маалыматты издөөнүн дагы кандай жолдору бар?
Изилдөө методдору. Маалымат алуунун көптөгөн жолдору бар. Изилдөөнүн эң кеңири таралган ыкмалары: адабияттарды издөө, адамдар менен сүйлөшүү, фокус-группалар, жеке интервьюлар, телефон аркылуу сурамжылоолор, почта сурамжылоолору, электрондук почта сурамжылоолору жана интернет сурамжылоолор. Адабият издөө бардык жеткиликтүү материалдарды карап чыгууну камтыйт
Экилик издөөнүн ортосун кантип тапса болот?
Сорттолгон массивди эске алып, биз эң ортодогу элементти табабыз жана элементти ачкыч менен текшеребиз. Эгерде эң ортодогу элемент ачкычка барабар болсо, биз ачкычты таптык. Эгерде эң ортодогу элемент ачкычтан чоңураак болсо, биз эң ортодогу элементтин сол жарымынан издейбиз, болбосо оң жарымынан издейбиз
C++ тилинде бинардык издөө деген эмне?
Экилик издөө - бул иреттелген тизмеде сакталган нерсенин жайгашкан жерин табуу үчүн арналган жөнөкөйлөштүрүлгөн алгоритм. C программасында бинардык издөөдө бир нече вариациялар бар, мисалы, алгоритмдин ар бир кадамында теңдикти жана азыраакты текшерүү
Бинардык жөнөкөй деген эмне?
Бинардык (же база-2) эки цифраны гана колдонгон сандык система - 0 жана 1. Компьютерлер инбинардык иштешет, башкача айтканда, алар маалыматтарды сакташат жана нөлдөрдү жана бирдерди гана колдонуу менен эсептөөлөрдү жүргүзүшөт. Төмөндө экилик системада берилген бир нече ондук (же "база-10") сандардын тизмеси келтирилген
Бинардык режимде салам дүйнө деген эмне?
01001000 01100101 01101100 01101100 01101111 00100001. Булар жана нөлдөр сизге эч нерседей көрүнбөшү мүмкүн, бирок инбинардык код сандар чындыгында "Салам!" Маалыматты көрсөтүү үчүн эки гана символду колдонгон ар кандай код экилик код деп эсептелет