С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

Самая быстрая сортировка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определить, имеет ли последовательность чисел, находящихся в файле, нечетную длину http://www.cyberforum.ru/cpp-beginners/thread947065.html
В файле находятся только целые числа. Определить, имеет ли последовательность чисел, находящихся в файле, нечетную длину, и если да, то переменной midle присвоить значение среднего элемента файла. В...
C++ Из множества точек выбрать такие три точки А, В, С, чтобы внутри треугольника АВС содержалось максимальное количество точек этого множества Из заданного множества точек на плоскости выбрать такие три точки А, В, С, чтобы внутри треугольника АВС содержалось максимальное количество точек этого множества. http://www.cyberforum.ru/cpp-beginners/thread947056.html
C++ Как оптимизируются логические операторы?
Интуиция подсказывает, что компиляторы могут оптимизировать проверку условий. Например: if(A && B)... В случае, если A==false, то нет смысла тратить процессорное время на проверку второго условия. ...
Голосовое управление программой C++
Здравствуйте, я еще неопытный программист, но хочу попробовать сделать программу с голосовым управлением. На днях юзал гугл голосовой поиск, и решил попробовать сделать что то в этом роде, не...
C++ Как объявить динамический массив, чтобы он был виден во всех процедурах программы? http://www.cyberforum.ru/cpp-beginners/thread947029.html
Доброго времени суток! Суть проблемы: в Visual Studio создана форма с кнопкой, при нажатии на которую, из файла считываются необходимые значения для построения графика. Данные из файла записываются в...
C++ wchar_t в string Собственно, как можно преобразовать wchar_t* в string? подробнее

Показать сообщение отдельно
Toshik_
1 / 1 / 0
Регистрация: 17.08.2013
Сообщений: 91
02.09.2013, 11:47  [ТС]
Цитата Сообщение от Герц Посмотреть сообщение
Ни одна сортировка, основанная на сравнении, не может быть быстрее O(n*log(n)). Есть виды сортировок, не являющиеся сортировками общего назначения, они могут иметь меньшее время работы.
А подробнее о O(n*log(n)) можно?
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.