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

QUICKsort и MERGEsort недостатки и преимущества - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Для каждого слова определить, является ли оно корректным именем http://www.cyberforum.ru/cpp-beginners/thread1112945.html
1. Вводится массив слов. Для каждого слова определить, является ли оно корректным именем (первая буква - буква, остальные - буквы, цифры или подчеркивания). 2. Усовершенствовать предыдущую программу, так чтобы она могла распознавать служебные слова (if, for, do, while, switch, const, int, long) и считала их недопустимыми.
C++ Найти в тексте наибольший по длине начальный отрезок цифрового алфавита Дана последовательность символов (строка). Найти в тексте наибольший по длине начальный отрезок цифрового алфавита или вывести сообщение, что такого отрезка нет. http://www.cyberforum.ru/cpp-beginners/thread1112939.html
Найти количество тех элементов массива C++
Найти количество тех элементов массива, которые не содержат в своей записи цифру 5, а также найти минимальный элемент среди тех, которые имеют заданное количество делителей
Поиск наибольшего на нижнем уровне мультисписка C++
Здравствуйте! Интересует вопрос: есть мультисписок, на верхнем уровне которого находится Страна, а на нижнем Блюдо и Количество калорий! функция должна вернуть на экран информацию о стране, где есть блюда с наибольшим количеством калорий! Подскажите как реализовать! typedef struct Bludo{ string name; int kalory; Bludo *next; }TBludo; ...
C++ Получить все числа Армстронга http://www.cyberforum.ru/cpp-beginners/thread1112930.html
Натуральное число из n цифр является числом Армстронга, если сумма его цифр, возведенных в n-ю степень, равна самому числу (например, 153=13+53+33). Получить все числа Армстронга, состоящие из двух, трех и четырех цифр. gj;fkeqcnf
C++ Написать функцию SUM (int M, int N) / С++ для начинающих Написать функцию SUM (int M, int N), которая вычисляет и возвращает сумму всех чисел кратных 3 и 9 в пределах от M и N включительно . Использовать оператор цикла с параметром. подробнее

Показать сообщение отдельно
DrOffset
6416 / 3790 / 876
Регистрация: 30.01.2014
Сообщений: 6,575
06.03.2014, 20:25     QUICKsort и MERGEsort недостатки и преимущества
у quicksort есть практические достоинства:
1) хорошо распараллеливается
2) обладает более высокой локальностью, на каком-то уровне рекурсии кусок может быть полностью закеширован, а это значительно ускорит процесс
3) требует меньше памяти для работы

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

Вот неплохой обзорчик и сравнение.
 
Текущее время: 00:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru