Динамическая память

.

1. Выделение динамической памяти. 1.c

2. Ввести с клавиатуры вначале число n > 0, затем n целых чисел. Напечатать их в обратном порядке. 2.c, 2_realloc.c

3. Ввести с клавиатуры в память непустую последовательность целых чисел, заканчивающуюся нулём (ноль в последовательность не входит). Не вызывать malloc слишком часто. Напечатать введенные числа.

4. Пусть с клавиатуры вводится n чисел, и для каждого из них однократно вызывается функция append из заадчи 2. Сколько раз будет вызван malloc? От каких параметров это зависит?.. Выпишите формулу для математической функции m(n), которая выражает количество обращений к malloc в зависимости от числа вводимых чисел. Постройте график этой функции. Какая это функция по скорости роста?

5. Изменить реализацию append так, чтобы существенно замедлить скорость роста m(n), т.е. так, чтобы m(n) для новой реализации рос медленнее, чем для старой -- при любом выборе параметров.

LecturesVMSH/C/2012-03-20 (last edited 2012-09-13 17:05:26 by FrBrGeorge)