Хувааж, байлдан дагуулах гэсэн үгийн тодорхойлолт: бүлэг хүмүүсийг санал зөрөлдөж, нэг нэгнийхээ эсрэг нэгдэхгүйн тулд өөр хоорондоо тулалдах нь Түүний цэргийн стратеги нь хуваагдаж, байлдан дагуулах явдал юм..
Хувааж, байлдан дагуулах хэллэгийг хэн хэлсэн бэ?
Үүнийг Ромын захирагч Юлий Цезарь болон Францын эзэн хаан Наполеон нар (хамтдаа хувааж ut regnes дээд зэргээр) ашиглаж байжээ.
Хувааж, байлдан дагуулах өөр нэр томъёо юу вэ?
“Хувааж, байлдан дагуулах” сэдвүүд
Хүмүүсийн хооронд асуудал үүсгэх. Ижил нэр: дээрэмчин . mugger . халаасны.
Та яаж хуваагдаж, байлдан дагуулах вэ?
Хувааж дийлээрэй
- Асуудлыг ижил асуудлын жижиг жишээ болох хэд хэдэн дэд асуудалд хуваа.
- Дэд бодлогуудыг рекурсив аргаар шийдэж ял. Хэрэв тэдгээр нь хангалттай жижиг бол дэд асуудлыг үндсэн тохиолдол болгон шийдээрэй.
- Дэд асуудлын шийдлүүдийг анхны асуудлын шийдэл болгон нэгтгэнэ.
Хувааж, ялах аргыг хэрэглэсэн хамгийн муу цаг хугацааны нарийн төвөгтэй байдал юу байх вэ?
Merge Sort нь мөн эрэмбэлэх алгоритм юм. Алгоритм нь массивыг хоёр хагас болгон хувааж, рекурсив байдлаар эрэмбэлж, эцэст нь эрэмбэлсэн хоёр талыг нэгтгэдэг. Энэ алгоритмын цагийн нарийн төвөгтэй байдал нь O(nLogn), хамгийн сайн тохиолдол, дундаж тохиолдол эсвэл хамгийн муу тохиолдол юм. … Энэ нь O(nlogn) хугацаанд ажилладаг хуваагаад ялах алгоритм юм.
