Мазмуну:
Video: Бириктирүү сортунун татаалдыгы кантип эсептелет?
2024 Автор: Lynn Donovan | [email protected]. Акыркы өзгөртүү: 2023-12-15 23:50
2 Жооптор. A[L, R] түйүнүнүн эки түйүнгө бөлүнүшү R−L+1 убакытты талап кылат бириктирүү эки кошумча түйүн A[L, M] жана A[M+1, R] кайрадан A[R−L+1] убакытты талап кылат. Ошентип, ар бир түйүн үчүн операциялардын саны алгоритм аткарат, ал түйүнгө туура келген массивдин эки эсе чоңдугуна барабар.
Буга байланыштуу, кантип бириктирүү сорттору иштейт?
Бул жерде бириктирүү сорту бөлүү жана жеңүү ыкмасын колдонот:
- p жана r ортосундагы позициянын q санын табуу менен бөлүңүз.
- Бөлүү кадамы менен түзүлгөн эки чакан маселенин ар бириндеги кичи массивдерди рекурсивдүү сорттоо менен жеңиңиз.
- Эки сорттолгон кошумча массивди кайра бирдиктүү сорттолгон кошумча массивге бириктирүү менен бириктириңиз[б.
Ошондой эле, бириктирүү сорттоо үчүн чоң O татаалдыгы кандай? Бириктирүү сорту туруктуу болуп саналат сорттоо бул массивдеги бир эле элемент бири-бирине карата баштапкы абалын сактайт дегенди билдирет. Жалпы убакыт татаалдыгы нын Бириктирүү сорту болуп саналат О (nLogn). Бул натыйжалуураак, анткени эң начар учурда иштөө убактысы да болот О (nlogn) Боштук татаалдыгы нын Бириктирүү сорту болуп саналат О (n).
Эң начар учурда бириктирүү сортунун татаалдыгы кандай?
n*log(n)
Бириктирүү сорту канча салыштырууну түзөт?
Тизмелердин бириндеги элементтер түгөнүп калганда, калган элементтерди тизменин акыркы уячаларына салабыз. сорттолгон тизме. Натыйжада, бириктирүү n элементтен турган эки тизме эң көп дегенде n-1ди талап кылат салыштыруулар.
Сунушталууда:
Цикломатиялык сан кантип эсептелет?
Цикломатиялык татаалдык бир катар коддоо каталары менен корреляцияланган баштапкы коддун татаалдыгын өлчөө. Бул программалык модул аркылуу сызыктуу көз карандысыз жолдордун санын өлчөгөн коддун башкаруу агымынын графигин иштеп чыгуу менен эсептелет
Eigrp метрика кантип эсептелет?
EIGRP тармактын жалпы метрикасын аныктоо үчүн бул масштабдуу маанилерди колдонот: метрика = ([K1 * өткөрүү жөндөмдүүлүгү + (K2 * өткөрүү жөндөмдүүлүгү) / (256 - жүктөө) + K3 * кечигүү] * [K5 / (ишенимдүүлүк + K4)]) * 256
Бириктирүү сортун кантип жазасыз?
Бириктирүү Сорттоо Сорттолбогон тизмени ар бир элементти камтыган кошумча тизмелерге бөлүңүз. Эки синглондук тизменин чектеш жуптарын алып, 2 элементтин тизмесин түзүү үчүн аларды бириктириңиз. N. эми 2-өлчөмдөгү тизмелерге айланат. Алынгандардын бирдиктүү иреттелген тизмесине чейин процессти кайталаңыз
Кантип бириктирүү өтүнүчүн түзөм?
Долбоордогу Бириктирүү өтүнүчтөрү бетиндеги Жаңы бириктирүү өтүнүчү баскычын чыкылдатуу менен жаңы бириктирүү өтүнүчүн түзө баштасаңыз болот. Андан кийин өзгөртүүлөрүңүздү камтыган баштапкы долбоорду жана бутагын, ошондой эле өзгөртүүлөрдү бириктиргиңиз келген максаттуу долбоорду жана бутакты тандаңыз
Бириктирүү түрүнүн эң жакшы убакыт татаалдыгы кайсы?
Сорттоо алгоритмдери Алгоритм Берилиштер структурасы Мейкиндиктин татаалдыгы: Эң начар Тез сорттоо Массив O(n) Бириктирүү иреттөө Массив O(n) Үймөк сорттоо Массив O(1) Жылмакай сорттоо O(1)