Блог программиста » Languages » Русский Голосов: 0 Адрес блога: http://pro-prof.com Добавлен: 2015-11-13 11:07:12

Анализ сложности алгоритмов. Примеры

2015-01-06 11:00:29 (читать в оригинале)

Алгоритм – это точное предписание, однозначно определяющее вычислительный процесс, ведущий от варьируемых начальных данных к искомому результату [1]. При разработке алгоритмов очень важно иметь возможность оценить ресурсы, необходимые для проведения вычислений, результатом оценки является функция сложности (трудоемкости). Оцениваемым ресурсом чаще всего является процессорное время (вычислительная сложность) и память (сложность алгоритма по памяти). Оценка позволяет предсказать […]