Агуулгын хүснэгт:
Видео: Нэгтгэх сортыг хаана ашигладаг вэ?
2024 Зохиолч: Lynn Donovan | [email protected]. Хамгийн сүүлд өөрчлөгдсөн: 2023-12-15 23:50
Эрэмбэлэх : ашигласан өгөгдлийн сангийн хувилбарт, учир нь тогтвортой (олон түлхүүр ангилах ) болон гадаад (үр дүн бүгд санах ойд тохирохгүй). Нэмэлт өгөгдөл ирэх үед эсвэл дараа нь ирдэг тархсан хувилбаруудад ашигтай ангилах . Санах ойн хэрэглээ нь жижиг төхөөрөмжүүдэд илүү өргөн ашиглахаас сэргийлдэг ч Nlog^2N хувилбар байдаг.
Үүнийг анхаарч үзвэл, оруулах эрэмбэ хаана хэрэглэгддэг вэ?
Хэрэглээ: Оруулах төрөл байна ашигласан элементүүдийн тоо бага байх үед. Энэ нь оролтын массив бараг байх үед хэрэг болно эрэмбэлсэн , бүрэн том массив дотор хэдхэн элемент буруу байрлуулсан байна. Бинар гэж юу вэ Оруулах эрэмбэ ? Бид ердийн үед харьцуулах тоог багасгахын тулд хоёртын хайлтыг ашиглаж болно оруулах төрөл.
Мөн жишээн дээр нэгтгэх эрэмбэ гэж юу болохыг мэдэх үү? Ан жишээ -ийн нэгтгэх төрөл . Эхлээд жагсаалтыг хамгийн жижиг нэгжид (1 элемент) хувааж, дараа нь элемент бүрийг зэргэлдээх жагсаалттай харьцуул ангилах болон нэгтгэх хоёр зэргэлдээ жагсаалт. Эцэст нь бүх элементүүд байна эрэмбэлсэн болон нэгтгэсэн . Нэгтгэх төрөл Энэ нь 1945 онд Жон фон Нейманн зохион бүтээсэн хуваах ба ялах алгоритм юм.
Үүнтэй холбогдуулан яагаад нэгтгэх сортыг ашигладаг вэ?
Эрэмбэлэх -д ашигтай ангилах холбоотой жагсаалтууд. Эрэмбэлэх жүчээ юм ангилах Энэ нь массив дахь ижил элемент бие биенээсээ анхны байрлалаа хадгалдаг гэсэн үг юм. Нийт цаг хугацааны нарийн төвөгтэй байдал Нэгтгэх төрөл нь O(nLogn) юм. Энэ нь хамгийн муу тохиолдолд ажиллах хугацаа нь O(nlogn) учраас илүү үр дүнтэй байдаг.
Та нэгтгэх сортыг хэрхэн ашигладаг вэ?
Нэгтгэх эрэмбэ нь хуваах ба ялахыг хэрхэн ашигладагийг эндээс үзнэ үү:
- p ба r хоёрын дундах байрлалын q тоог олох замаар хуваана.
- Хуваах алхамаар үүсгэсэн хоёр дэд асуудал тус бүрийн дэд массивуудыг рекурсив байдлаар эрэмбэлж байлдан дагуулаарай.
- Эрэмбэлэгдсэн хоёр дэд массивыг нэг эрэмбэлэгдсэн дэд массив болгон нэгтгэх замаар нэгтгэнэ.
Зөвлөмж болгож буй:
SAS дискийг хаана ихэвчлэн ашигладаг вэ?
SAS хөтчүүд нь банкны гүйлгээ, цахим худалдаа зэрэг өндөр хурдтай, өндөр хүртээмжтэй байх нь чухал байдаг Enterprise Computing-д ихэвчлэн ашиглагддаг. SATA хөтчүүд нь ширээний компьютер, хэрэглэгчийн хэрэглээ болон өгөгдөл хадгалах, нөөцлөх зэрэг шаардлага багатай үүрэг гүйцэтгэхэд ашиглагддаг. SAS хөтчүүд нь SATA хөтчүүдээс илүү найдвартай байдаг
Бид хаана JSP болон servlet ашигладаг вэ?
JSP-ийг танилцуулгын давхарга, бизнесийн логикт зориулсан сервлет, арын төгсгөл (ихэвчлэн мэдээллийн сангийн давхарга) кодонд ашиглах ёстой
Ангилах алгоритмыг хаана ашигладаг вэ?
Програмуудыг ангилах товч судалгаа. Арилжааны тооцоолол. Мэдээлэл хайх. Үйл ажиллагааны судалгаа. Үйл явдалд суурилсан симуляци. Тоон тооцоолол. Комбинаторын хайлт. Примийн алгоритм ба Дийкстрагийн алгоритм нь график боловсруулдаг сонгодог алгоритмууд юм
Би хандалтад захиалгат сортыг хэрхэн үүсгэх вэ?
Хүснэгтийг өгөгдлийн хүснэгтийн харагдацаар нээгээд, Нүүр хуудасны Sort & Filter бүлгийн Нарийвчилсан товчийг дараад товчлол цэснээс Нарийвчилсан шүүлтүүр/эрэмбэлэхийг товшино уу. Асуултанд оруулах талбаруудыг сүлжээнд нэмнэ үү. Сар нь эрэмбэлэх утгуудыг агуулсан талбарын нэр юм
Heap сортыг юунд ашигладаг вэ?
Нуруулдан эрэмбэлэх алгоритм нь үр ашигтай байдаг тул өргөн хэрэглэгддэг. Нуруулдан эрэмбэлэх нь эрэмбэлэх зүйлсийн жагсаалтыг нуруулдан өгөгдлийн бүтэц, овоолгын шинж чанартай хоёртын мод болгон хувиргах замаар ажилладаг. Хоёртын модонд зангилаа бүр хамгийн ихдээ хоёр удамтай байдаг