Воскресенье, 22.10.2017, 20:10
Главная Регистрация RSS
Приветствую Вас, Гость
Меню сайта
Наш опрос
Оцените мой сайт
Всего ответов: 16
Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0
Вход на сайт

Поиск
Календарь
«  Апрель 2016  »
ПнВтСрЧтПтСбВс
    123
45678910
11121314151617
18192021222324
252627282930
Главная » 2016 » Апрель » 21
Выигрыш от эффективного распределения памяти, обеспечиваемый использованием методов динамического распределения, может быть значителен, если размерность задачи, для решения которой предназначена программа, изменяется в достаточно широких пределах. Однако следует не забывать о том, как изменяется размерность от задачи к задаче, чтобы оценить объем программы для каждого конкретного прогона. Рассмотрим теперь некоторые соображения, о которых надо помнить в связи с рекурсией и распределением памяти. Алгоритмы, использующие рекурсию, следует применять только в тех случаях, когда структура данных для задачи рекурсивна по своей природе, хотя сам по себе этот факт еще недостаточная причина для применения рекурсивных методов. Для того чтобы применить рекурсию, требуются, по меньшей мере, два рекурсивных вызова; например, рекурсивный поиск в линейном списке, но будет осуществляться, несомненно, медленнее и потребует большего объема памяти. Однако рекурсивный поиск по бинарному дереву естествен, ... Читать дальше »
Просмотров: 215 | Добавил: admin | Дата: 21.04.2016 | Комментарии (0)