1

Тема: Сортування злиттям

Мене цікавить, як теоретично порахувати кількість обмінів та порівнянь у цьому методі?

2

Re: Сортування злиттям

Вас цікавить оцінка складності алгоритму. Що значить теоретично?
Сортування масиву методом вибору Що саме вас не влаштувало у попередньому вашому пості?

3

Re: Сортування злиттям

Ну, те що там рахується, то, так би мовити, на практиці, а мені потрібні теоретичні дані( зараз для методу злиття)

4 Востаннє редагувалося lucas-kane (25.12.2022 19:12:09)

Re: Сортування злиттям

Тут можете подивитись. Висловлюйтесь наступного разу чіткіше. Так, щоб не додумувати.
Як це працює? Оцінка складності алгоритмів

5

Re: Сортування злиттям

А щодо кількості обмінів, як їх порахувати, порівнянь то зрозуміло

6

Re: Сортування злиттям

Це немодифікований метод, із додатковим масивом? Ну от скільки разів доводиться елементи туди-сюди в додатковий масив і назад переносити - стільки і обмінів. O(n log(n)), як я розумію.

Подякували: carti5381