Подскажите, пожалуйста, что такое емкостная сложность и как её расчитать. Как я понял, это размер памяти, занимаемый программой, но ведь это не просто сумма размеров переменных.
Спасибо!

Если надо, могу программу выложить.

память можно разделить на три типа:
1. глобальные переменные
2. стек (локальные переменные)
3. куча
например, если считать факториал с помощью рекурсии
int f(int x) {return (x==0)?1:(x*f(x-1));}
то количество используемой памяти будет пропорционально x, т.к. на каждый шаг тратится память (хранение x+адрес возврата)

Как бы это чуть-чуть поподробнее...
Допустим, есть функция



В этом случае будет выделяться память под переменные F, n и массив dP соответственно 8, 2 и 8 байт. Как это правильно записать?

OOMPH,

Покажи в своем коде МАССИВ dP
Добавлено @ 13:18
OOMPH
Чтобы вообще без проблем всё автоматически подсчитать, перегрузи new, в перегруженном операторе сделай увиличение какого-нибудь статического счетчика и переведи все переменные на динамическую память. Кстати, если мне не изменяет память, то указатели - это теже переменные и под них также выделяется память, что-то около одного байта(для хранения адресса), но для каждого типа указатели разные.
Добавлено @ 13:21
Кстати в приведенном тобой куске помимо синтаксических ошибок, есть и очень противная ошибка переполнения, учти, что положив в переменную типа float произведение двух переменных типа float ты можешь запросто вылезти за границы допустимых значений(в итоге получишь в твоем случае отрицательное значение, ибо у тебя signed float).

Ну, конечно, в зависимости от компилятора, ОС и платформы... но 1 - думаю, маловато будет... скорее 2 или 4...

dP[16] позже в main'e расчитывается.




К сожаленью, да (и это только в первой функции , а их много ), т.к. писал эту прогу не я (вот по этому и понять ничего не могу ); попросили посчитать емкостную сложность вместо курсовика, вот по этому не смог отказаться
В нете ничего, кроме определения и нескольких ответов по паскалю не нашел, если б хорошенький примерчик, да на Си, глядишь и всё понял бы
Вот поэтому и помощи прошу