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

Какая дополнительная память потребуется и как она связана с количеством исходных данных - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Составить описание класса, обеспечивающего представление матрицы произвольного размера http://www.cyberforum.ru/cpp-beginners/thread619408.html
вариант1 Условие задачи: Составить описание класса, обеспечивающего представление матрицы произвольного размера с возможностью изменения числа строк и столбцов, вывода на экран подматрицы любого размера и всей матрицы. вариант 2 Сводная ведомость результатов экзаменационной сессии студенческой группы находится в файле на диске и для каждого студента содержит фамилию, инициалы и оценки по пяти...
C++ Гистограмка = буутс + мап Код компилируется. Но что то не так в свитч кейс лупе... НЕ правильно считает. См. принтскрин. Поскажите плиз где я накосячил. Заранее спасибо! // #include <boost/random.hpp> // Convenience header file #include <iostream> #include <ctime> // std::time #include <boost/Random/detail/const_mod.hpp> // LCG class #include <map> http://www.cyberforum.ru/cpp-beginners/thread619407.html
Класс ostream C++
Как можно создать класс ostream? Такое ощущение, что кроме cout ничего из этого класса создать невозможно.
C++ Выводить на экран кубы первых 10 простых чисел
написать прогаммы которые выводить на экран кубы первых 10 простых чисел
C++ Создать массив из 13 случайных чисел из отрезка от 11 до 99 http://www.cyberforum.ru/cpp-beginners/thread619345.html
Создать массив из 13 случайных чисел из отрезка от 11 до 99 и вывести массив на экран
C++ Найти в массиве повторяющиеся значения Написать программу, которая находит в массиве значения, повторяющиеся два и более раз, и показывает их на экран подробнее

Показать сообщение отдельно
Yentroistok
1 / 1 / 0
Регистрация: 25.02.2012
Сообщений: 59
05.07.2012, 12:49     Какая дополнительная память потребуется и как она связана с количеством исходных данных
Такой вопрос, "Какая дополнительная память потребуется и как она связана с количеством исходных данных?"

Допустим я заполнил массив из 100.000 рандомно, пусть int.
Затем я сортирую этот массив.

Какая память потребуется дополнительно к уже выделенной под массив 4*100.000 байт + X

если X - выделяемая память под сортировку 1) Шелла и 2) пирамидальную сортировку.

Посмотреть выделяемую память под программу так и не получилось.

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