Ви не увійшли. Будь ласка, увійдіть або зареєструйтесь.
Ласкаво просимо вас на україномовний форум з програмування, веб-дизайну, SEO та всього пов'язаного з інтернетом та комп'ютерами.
Будемо вдячні, якщо ви поділитись посиланням на Replace.org.ua на інших ресурсах.
Для того щоб створювати теми та надсилати повідомлення вам потрібно Зареєструватись.
Український форум програмістів → C++ → Сортування злиттям
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
Мене цікавить, як теоретично порахувати кількість обмінів та порівнянь у цьому методі?
Вас цікавить оцінка складності алгоритму. Що значить теоретично?
Сортування масиву методом вибору Що саме вас не влаштувало у попередньому вашому пості?
Ну, те що там рахується, то, так би мовити, на практиці, а мені потрібні теоретичні дані( зараз для методу злиття)
Тут можете подивитись. Висловлюйтесь наступного разу чіткіше. Так, щоб не додумувати.
Як це працює? Оцінка складності алгоритмів
А щодо кількості обмінів, як їх порахувати, порівнянь то зрозуміло
Це немодифікований метод, із додатковим масивом? Ну от скільки разів доводиться елементи туди-сюди в додатковий масив і назад переносити - стільки і обмінів. O(n log(n)), як я розумію.
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
