Мазмуну:
Video: Экилик издөөнүн ортосун кантип тапса болот?
2024 Автор: Lynn Donovan | [email protected]. Акыркы өзгөртүү: 2023-12-15 23:50
Сорттолгон массив берилгенде, биз табабыз орто -көп элемент жана элементти ачкыч менен текшериңиз. Эгерде орто -көпчүлүк элемент ачкычка барабар, биз ачкычты таптык. Эгерде орто -көпчүлүк элемент ачкычтан чоңураак, биз издөө сол жарымында орто - көпчүлүк элемент, башка биз издөө оң жарымында.
Ошо сыяктуу эле, адамдар экилик издөөнү кантип тапса болот?
Бинардык издөө : Издөө кайра-кайра бөлүү жолу менен сорттолгон массив издөө жарым аралыгы. Бүт массивди камтыган интервал менен баштаңыз. Эгерде наркы издөө ачкыч интервалдын ортосундагы пункттан азыраак, интервалды төмөнкү жарымга чейин тарылтыңыз. Болбосо, аны үстүнкү жарымына чейин тарытуу.
Ошо сыяктуу эле, бинардык издөөнүн чоң O деген эмне? Бинардык издөө чындыгында а издөө балансталган БСТ боюнча операция ( бинардык издөө дарак). Мындай а издөө убакыттын татаалдыгы бар О (log n). Караңыз, иреттелген массивиңиз биринчи тереңдик катары каралышы мүмкүн издөө салмактуу БСТти иретте сериялаштыруу. Башкача айтканда, рекурсивдүү түрдө төмөнкүлөрдү жасоо (тамырдан баштап):
Ошондой эле билесизби, бинардык издөөнүн 7 кадамы кандай?
Бинардык издөө алгоритми
- 1-кадам - Колдонуучудан издөө элементин окуңуз.
- 2-кадам - сорттолгон тизмеден орто элементти табыңыз.
- 3-кадам - Издөө элементин сорттолгон тизмедеги ортоңку элемент менен салыштырыңыз.
- 4-кадам - Эгер экөө тең дал келсе, анда "Берилген элемент табылган!!!" жана функцияны токтотуу.
бинардык издөө кантип иштейт?
Бинардык издөө элементтердин иреттелген тизмесинен бир нерсени табуу үчүн натыйжалуу алгоритм болуп саналат. It иштейт тизменин жарымына кайра-кайра бөлүү менен мүмкүн Мүмкүн болгон жерлерди бир эле жерге чейин кыскартмайынча, нерсени камтыңыз.
Сунушталууда:
Python каталогун кантип тапса болот?
Учурда pythonдо кайсы каталогдо экениңизди билүү үчүн getcwd() ыкмасын колдонуңуз. Cwd python учурдагы жумушчу каталогу үчүн. Бул Pythonдогу сап катары учурдагы python каталогунун жолун кайтарат. Аны байт объекти катары алуу үчүн getcwdb() ыкмасын колдонобуз
Facebook дарегин кантип тапса болот?
Фейсбукка кирип, экрандын жогорку оң жагындагы атыңызды басыңыз. Браузериңиздин дарегин караңыз. FacebookProfileURL'иңизди көчүрүңүз
Pythonдо массив элементинин индексин кантип тапса болот?
Pythonдо index() деп аталган массивдеги элементти издөө ыкмасы бар. Эгерде сиз x иштетсеңиз. индекс ('p') чыгаруу катары нөлдү аласыз (биринчи индекс)
Жез түтүктөгү тешиктин агышын кантип тапса болот?
Fix-It Stick шпаклёгын ачык боз түскө чейин калыптаңыз. Аны жез түтүктөгү тешиктин үстүнө формага келтириңиз. Мага шпаклевка төөнөгүчкө кирип, андан соң учтары конус болушу үчүн аны басууну жакшы көрөм. Бир нече мүнөттөн кийин шпаклевка катуу болуп калат жана сиз сууну кайра күйгүзсөңүз болот
Фотошопто сүрөттүн ортосун кантип кесип алса болот?
4 Жооптор Сиз алып салгыңыз келген ортоңку бөлүмдү тандоо үчүн Маркет куралын колдонуңуз. Ортоңку бөлүмдөн башканын баарын тандоо үчүн > Тескери тандаңыз. Көчүрүү жана чаптоо. Оң жарымын тандап, Жылдыруу куралын колдонуңуз, аны эки жарым тегиздөө үчүн жылдырыңыз. Фондук катмарды/оригиналдуу сүрөттү жашыруу