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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Yentroistok
1 / 1 / 0
Регистрация: 25.02.2012
Сообщений: 59
#1

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

05.07.2012, 12:49. Просмотров 322. Ответов 1
Метки нет (Все метки)

Такой вопрос, "Какая дополнительная память потребуется и как она связана с количеством исходных данных?"

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

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

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

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

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

Как связана видеопамять и оперативная память? - Видеокарты
При запуске на мониторе надпись "no signal". Уже перевтыкал, проверил, почистил все. Вопрос- как связаны видеопамять и оперативная память?...

Дополнительная оперативная память - Оперативная память
Доброго времени суток! Решил я поставить к своим 2гб ОЗУ (2 по 1гб Hynix, DDR 2гб, PC2-5300 333Mhz) дополнительные 4гб ОЗУ (китайки, DDR...

Дополнительная оперативная память - Windows XP
Мне тут подарили "диск" (который подключается через ЮСБ) с размером пол ТБ (500 ГБ). Хотел бы подключить как дополнительную оперативку,...

Не работает дополнительная оперативная память - Оперативная память
не работает дополнительная оперативная память

Дополнительная оперативная память ноутбука. - Ноутбуки
Ребят подскажи пожалуйста как определить: тип памяти ноутбука, кол-во свободных разъемов оперативной памяти(без разборки),сложно ли...

PIC 16F84A и дополнительная память - Микроконтроллеры
Товарищи, помогите пожалуйста Возможно ли к микроконтроллеру PIC 16F84A подключить дополнительную память? Если возможно, то какую? ...

1
solar_wind
757 / 748 / 42
Регистрация: 06.07.2009
Сообщений: 2,970
Завершенные тесты: 1
05.07.2012, 12:58 #2
Yentroistok, Так это от алгоритма зависит. Например ты сортируешь свой массив, тебе нужно поменять местами 2 элемента, следовательно тебе нужен int(4 байта), что бы временно туда поместить одно из значений. Увидеть эту память снаружи ты не сможешь, так как в любой программе выполняется много процедур более низкого уровня, которые тоже требуют память. Что бы посмотреть всю память, выделяемую программе, для этого есть программы-менеджеры процессов.
Память, которую ты сам выделяешь под свои задачи, можно нередко вычислить вручную, проанализировав алгоритм или написав дополнительный код, для запоминания выделенных фрагментов.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.07.2012, 12:58
Привет! Вот еще темы с ответами:

Что такое дополнительная память - Информатика
Что такое дополнительная память? (Архитектура Компютера) где то 20-30 страниц нужен реферат ,с меня шоколадка :)

Недоступна дополнительная память (ASUS P7H55-V) - Оперативная память
Друзья, очень нужна Ваша помощь. Имею в наличии материнскую плату ASUS P7H55-V, которая работала несколько лет с 4гб ОЗУ (2 плашки по...

Оперативная память, Нужна дополнительная планка в ноутбук - Оперативная память
Есть ноутбук Lenovo g500s. Есть в нём одна планка памяти "Hynix 4gb 2rx8 pc3l-12800s-11-12-f3". Какую можно планку дополнительно взять на 4...

Почему не выделяется дополнительная память для приложения - Pure Basic
В некоторых участках кода выдает ошибку памяти. Сначала я подумал что создается она определенной длины. Получалось создать размером 1000 и...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.