Массивди бөлүү эмнени билдирет?
Массивди бөлүү эмнени билдирет?

Video: Массивди бөлүү эмнени билдирет?

Video: Массивди бөлүү эмнени билдирет?
Video: Сиздин мээңиз кандай иштейт👀??? Логикалык суроолор🤪!!! 2024, Май
Anonim

Бөлүү баалуулуктар массив . Сизде чоң, потенциалдуу чоң массив объекттердин кокустук тартибинде. Сиз бөлгүңүз келет массив эки бөлүктөн турат: төмөнкү жарымы шартка дал келген объектилер менен, жогорку жарымы шартка туура келбеген объектилер менен. Бул операция деп аталат бөлүү бир массив.

Бул жерде Quicksort массивди кантип бөлөт?

Негизги процесс QuickSort болуп саналат бөлүү (). Максаты бөлүктөр болуп саналат, берилген массив жана х элементи массив бурулуш катары, сорттолгонго x atit туура позициясын коюңуз массив жана бардык кичинекей элементтерди (х дан кичине) х алдына, жана бардык чоң элементтерди (х тен чоң) х кийин кой.

Экинчиден, Quicksort бөлүмү кантип иштейт? The тез сорттоо алгоритм - бул топтоону ирээттөө пунктун тандоо менен сорттоочу сорттоо алгоритми жана бөлүү тегерек-четтин айланасындагы жыйнак, андыктан бурчтан кичирээк элементтер анын алдында, ал эми андан чоңураак элементтер андан кийин болот.

Андан тышкары, көйгөйдү бөлүштүрүү деген эмнени түшүнөсүз?

Сандар теориясы жана информатика боюнча бөлүү көйгөйү , же номер бөлүү , бул оң бүтүн сандардын S көп топтому же жокпу, аныктоо милдети болот бол бөлүнгөн эки топко С1 жана С2Ошентип, S сандардын суммасы1 S сандардын суммасына барабар2. карабастан бөлүү маселеси бул NP-

Эң ылдам сорттоо алгоритми кайсы?

Quicksort убакыттын татаалдыгы эң жакшы учурда O(n log n), орточо учурда O(nlog n) жана эң начар учурда O(n^2) болот. Бирок ал көпчүлүк киргизүүлөр үчүн орточо учурда эң жакшы көрсөткүчкө ээ болгондуктан, Quicksort көбүнчө "деп эсептелет" эң тез ” сорттоо алгоритми.

Сунушталууда: