מיון מיזוג
הסבר :חלוקת הרשימה לתתי רשימות (כל עוד הרשימה גדולה מ 1)
לאחר החלוקה מבצעים איחוד של תתי הרשימות ע"י השוואה וכל איחוד כזה מובטח שהוא יהיה ממוין.
למעשה החלוקה יוצרת עץ בינארי ותהליך ההשוואה מתבצע ע"י השואה של שתי בנים מאותו אב מהעלים עד לשורש העץ.
זמן ריצה : n log n
הסבר :חלוקת הרשימה לתתי רשימות (כל עוד הרשימה גדולה מ 1)
לאחר החלוקה מבצעים איחוד של תתי הרשימות ע"י השוואה וכל איחוד כזה מובטח שהוא יהיה ממוין.
למעשה החלוקה יוצרת עץ בינארי ותהליך ההשוואה מתבצע ע"י השואה של שתי בנים מאותו אב מהעלים עד לשורש העץ.
זמן ריצה : n log n
אין תגובות:
הוסף רשומת תגובה