Сортировка слиянием

แชร์
ฝัง
  • เผยแพร่เมื่อ 14 ต.ค. 2024

ความคิดเห็น • 13

  • @Jager1984
    @Jager1984 2 ปีที่แล้ว +12

    Из всех простых объяснений на TH-cam этого алгоритма, это лучшее. Из тех что я смотрел по крайней мере

  • @Ren-z5m3t
    @Ren-z5m3t 8 หลายเดือนก่อน +1

    Лучшее объяснение

  • @zolterzolter459
    @zolterzolter459 10 หลายเดือนก่อน +1

    Спасибо!

  • @Кіцулькен
    @Кіцулькен 4 ปีที่แล้ว +1

    Это 2-путевое слияние?

  • @zoongnguyen9377
    @zoongnguyen9377 6 ปีที่แล้ว +3

    Получается сортировка слиянием требует много оперативной памяти

    • @MrAlgorithmer
      @MrAlgorithmer  6 ปีที่แล้ว +3

      Да, дополнительной памяти требуется столько же, сколько занимает сортируемый список.

  • @grownman9829
    @grownman9829 4 ปีที่แล้ว

    А как нужно упорядочить переменные, чтобы был худший вариант

    • @wolf_code
      @wolf_code 3 ปีที่แล้ว +1

      Никак, он всегда отработает за N log N

    • @grownman9829
      @grownman9829 3 ปีที่แล้ว

      @@wolf_code спасибо за помощь

    • @wolf_code
      @wolf_code 3 ปีที่แล้ว

      @@grownman9829 так то год прошел)

    • @grownman9829
      @grownman9829 3 ปีที่แล้ว

      @@wolf_code )))

    • @wolf_code
      @wolf_code 3 ปีที่แล้ว

      @@grownman9829 кстати тоже делаю канал про программирование - заглядывайте)