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

Поразрядная сортировка и его недостатки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Используя рекурсивную функцию, выдать первые n элементов последовательности, которые больше заданного числа m http://www.cyberforum.ru/cpp-beginners/thread754041.html
Помогите срочно!!!Нужно написать программу рекурсией!!Но я рекурсию вообще не понимаю. Помогите пожалуйста!! Используя рекурсивную функцию, выдать первые n элементов последова- тельности = 5 - 20,...
C++ Вычислить объем цилиндра по известному радиусу основания и высоте Написать программу, вычисляющую объем цилиндра по известному радиусу основания и высоте. Расчет должен производиться в функции, которая получает данные по ссылке и возвращает результат по ссылке. http://www.cyberforum.ru/cpp-beginners/thread753997.html
C++ Как преобразовать строку в двумерный массив?
const int width = 12; const int height = 12; const char *lab =...
C++ Не работает условие с указателем
#include <iostream>; #include <windows.h>; using namespace std; int main() { SetConsoleOutputCP(1251); SetConsoleCP(1251); char *array = { "Домен", "Допустимое потенциальное,...
C++ Возможно ли открыть консоль из консоли в С++? http://www.cyberforum.ru/cpp-beginners/thread753985.html
Возможно ли открыть консоль из консоли в С++?
C++ Использование шаблона класса Здравствуйте. у меня возникла проблемка при использовании шаблона класса. template <class X> class CArray { public: X *myarray; int nsize; int ncapacity; CArray(){nsize=0; подробнее

Показать сообщение отдельно
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335

Поразрядная сортировка и его недостатки - C++

06.01.2013, 15:58. Просмотров 992. Ответов 3
Метки (Все метки)

Собствено сабж в "плохости" поразрядной сортировки. Ведь, если она отрабатывает за линейное время и не требует спец. аппаратной поддержки, а так же имеет устойчивую реализацию, то почему вместо неё чаще используют либо быструю сортировку Хоара, либо сортировку слиянием? Какие такие у неё недостатки, из-за которых прирост на logN считается малым?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru