Форум программистов, компьютерный форум 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 включительно . Использовать оператор цикла с параметром. подробнее

Показать сообщение отдельно
ferc
2 / 2 / 1
Регистрация: 20.02.2014
Сообщений: 29

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

06.03.2014, 19:37. Просмотров 585. Ответов 1
Метки (Все метки)

Добрый вечер!
Qsort плоха тем, что в худшем случае работает за О(n^2). Mergesort стабильна и работает ВСЕГДА за n*log(n).
Расскажите, пожалуйста, поподробнее, в чем преимущество quicksort? Чем она лучше mergesort?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 20:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru