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

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

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

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

05.07.2012, 12:49. Просмотров 309. Ответов 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++
Есть ли какая нибудь функция типа fwrite(), которая может писать блоки данных разной длины, но из памяти в память ? Например есть...

можете привести пример программы со структурой данных, и объяснить как она работает - C++
можете привести пример программы со структурой данных, и объяснить как она работает. Добавлено через 23 минуты или опишу часть...

Наследование: выделение память 2 способами - какая между ними разница - C++
Доброй ночи! Целый год все было нормально, а этой ночью что-то случилось с моей головой. Я в итоге полностью запутался с наследованием...

Как выделить динамически память для данных класса - C++
Как выделить динамически память для данных класса ? class circle { double x,y,r; public:void In(); void Out(); ...

как можно соединится к базе данных mysql, и какая библиотека нужна для этого? - C++
Привет всем, как можно соединится к базе данных mysql, и какая библиотека нужна для этого?

Замена исходных данных по результатам расчетов - C++
здраствуйте имеется програма для расчета #include<conio.h> #include<iostream> #include <cstdio> #include "windows.h" using...

Представление исходных данных в вигляды массива - C++
Добрый вечер. Помогите пожалуйста с этой задачкой: Для 10 типовых двигателей переменного тока, приведенных в каталоге, вычислить...

Доделать ввод исходных данных в программу - C++
Программа для решения нелинейных уравнений, методом дихотомии, касательных хорд, простых итераций. Ввод коэфициентов как ввод масива. То...

Вычислить значение выражения при заданных исходных данных - C++
что то не то помогите найти ошибку первое задание #include <iostream.h> #include <math.h> int main () { int x,j,a,double y; ...

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

Вычислить значение выражения при заданных исходных данных - C++
помогите решить задачку пожалуйста буду очень признателен если объясните новичку который тока взялся за дело :) по примеру буду делать...


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

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

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