Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

QuickSort и MergeSort: недостатки и преимущества - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Для каждого слова определить, является ли оно корректным именем http://www.cyberforum.ru/cpp-beginners/thread1112945.html
1. Вводится массив слов. Для каждого слова определить, является ли оно корректным именем (первая буква - буква, остальные - буквы, цифры или подчеркивания). 2. Усовершенствовать предыдущую...
C++ Найти в тексте наибольший по длине начальный отрезок цифрового алфавита Дана последовательность символов (строка). Найти в тексте наибольший по длине начальный отрезок цифрового алфавита или вывести сообщение, что такого отрезка нет. http://www.cyberforum.ru/cpp-beginners/thread1112939.html
Найти количество тех элементов массива C++
Найти количество тех элементов массива, которые не содержат в своей записи цифру 5, а также найти минимальный элемент среди тех, которые имеют заданное количество делителей
Поиск наибольшего на нижнем уровне мультисписка C++
Здравствуйте! Интересует вопрос: есть мультисписок, на верхнем уровне которого находится Страна, а на нижнем Блюдо и Количество калорий! функция должна вернуть на экран информацию о стране, где есть...
C++ Получить все числа Армстронга http://www.cyberforum.ru/cpp-beginners/thread1112930.html
Натуральное число из n цифр является числом Армстронга, если сумма его цифр, возведенных в n-ю степень, равна самому числу (например, 153=13+53+33). Получить все числа Армстронга, состоящие из двух,...
C++ Написать функцию SUM (int M, int N) / С++ для начинающих Написать функцию SUM (int M, int N), которая вычисляет и возвращает сумму всех чисел кратных 3 и 9 в пределах от M и N включительно . Использовать оператор цикла с параметром. подробнее

Показать сообщение отдельно
DrOffset
7135 / 4276 / 964
Регистрация: 30.01.2014
Сообщений: 7,066
06.03.2014, 20:25
у quicksort есть практические достоинства:
1) хорошо распараллеливается
2) обладает более высокой локальностью, на каком-то уровне рекурсии кусок может быть полностью закеширован, а это значительно ускорит процесс
3) требует меньше памяти для работы

из достоинств mergesort:
1) делается меньше сравнений
2) ну и озвученная тобой гарантированность n*log(n).

Вот неплохой обзорчик и сравнение.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru