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

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

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

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

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

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

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

Если можно где-то почитать про дополнительно выделяемую память и как она связана с кол-вом исходных данных, пожалуйста ссылку.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.07.2012, 12:49     Какая дополнительная память потребуется и как она связана с количеством исходных данных
Посмотрите здесь:

Представление исходных данных в вигляды массива C++
C++ как можно соединится к базе данных mysql, и какая библиотека нужна для этого?
C++ Как записать блок данных в память ?
C++ Вычислить значение выражения при заданных исходных данных
C++ Вычислить значение выражения при заданных исходных данных
C++ можете привести пример программы со структурой данных, и объяснить как она работает
C++ Как выделить динамически память для данных класса
C++ Доделать ввод исходных данных в программу
C++ Наследование: выделение память 2 способами - какая между ними разница
C++ Замена исходных данных по результатам расчетов
Выбрать тему курсовой работы, которая связана с базами данных C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
solar_wind
 Аватар для solar_wind
740 / 731 / 39
Регистрация: 06.07.2009
Сообщений: 2,938
Завершенные тесты: 1
05.07.2012, 12:58     Какая дополнительная память потребуется и как она связана с количеством исходных данных #2
Yentroistok, Так это от алгоритма зависит. Например ты сортируешь свой массив, тебе нужно поменять местами 2 элемента, следовательно тебе нужен int(4 байта), что бы временно туда поместить одно из значений. Увидеть эту память снаружи ты не сможешь, так как в любой программе выполняется много процедур более низкого уровня, которые тоже требуют память. Что бы посмотреть всю память, выделяемую программе, для этого есть программы-менеджеры процессов.
Память, которую ты сам выделяешь под свои задачи, можно нередко вычислить вручную, проанализировав алгоритм или написав дополнительный код, для запоминания выделенных фрагментов.
Yandex
Объявления
05.07.2012, 12:58     Какая дополнительная память потребуется и как она связана с количеством исходных данных
Ответ Создать тему
Опции темы

Текущее время: 09:50. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru