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

САМАЯ БЫСТРАЯ сортировка! - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ структура http://www.cyberforum.ru/cpp-beginners/thread88376.html
дана структура отдела кадров и сотрудников в отделе, нужно к этой структуре дописать сортировку по стажу работы и вывод сотрудников пенсионного возраста #include <iostream.h> #include <windows.h>...
C++ Найти количество символов в строке Написать программу для подсчёта количества символов в любой строке http://www.cyberforum.ru/cpp-beginners/thread88369.html
произведение элементов в строках C++
В прямоугольном массиве N×M определите произведение элементов в тех строках, которые не содержат ни одного нулевого элемента.
C++ можно в консоле C++
Определить класс "Автомобиль", предусмотрев в нем компонентные данные: марка, цвет, серийный номер, регистрационный номер, год выпуска, цена. Предусмотреть функции для доступа к отдельным компонентам...
C++ написать прототип функции http://www.cyberforum.ru/cpp-beginners/thread88348.html
типа нужно написать сначала работу стандартной функции strrchr, а потом создать прототип этой функции который делает тоже самое. использовать динамически распределяемую память
C++ Масcивы Дана целочисленная прямоугольная матрица. Определить количество столбцов, Не содержащих ни одного нулевого элемента. Характеристикой строки целочисленной матрицы называеться сумма ее полжительных... подробнее

Показать сообщение отдельно
CyBOSSeR
Эксперт С++
2303 / 1673 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
22.01.2010, 01:42
Цитата Сообщение от OVERPOWER8 Посмотреть сообщение
Требуется памяти: 3*N
Массив из двух элементов: 1, 1999999.
Максимальный элемент: 1999999.

C++
1
int* Sorted = new int[max+1]; // в данном случае max == 1999999
При выполнении этой строки выделится память размером 2000000 * sizeof(int), т.е. в МИЛЛИОН раз больше чем размер массива для сортировки в памяти.

Цитата Сообщение от OVERPOWER8 Посмотреть сообщение
Количество шагов в любом случае: 3*N
Даже не берусь подсчитать порядок количества шагов в твоем алгоритме для приведенного примера.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru