Оценка сложности вычислительных программ

Тип: презентация
Категория: ПРОГРАММИРОВАНИЕ

Скачать

Купить

Временная и ёмкостная сложность программы. Размер входных данных. Связь сложности в худшем случае и в среднем. Понятие оптимальной программы. Классы вычислительной сложности программ. Эквивалентность по сложности. Примеры классов вычислительной сложности.

Другие файлы:

Сложность вычислений и алгоритмов
Затрагиваемые в сборнике проблемы математической логики тесно связаны с теорией вычислительных машин. В книге рассматриваются модели вычислительных ус...

Особенности применения специализированных программ для разведки и взлома защищенных ресурсов вычислительных сетей
Рассмотрение особенностей применения специализированных программ для разведки и взлома защищенных ресурсов вычислительных сетей, анализ рекогносцировк...

Фортран в задачах и примерах
Книга представляет собой сборник примеров программ и задач для самостоятельного решения по программированию на одном из самых эффективных языков разра...

Локальные вычислительные сети
Классификация вычислительных сетей. Функции локальных вычислительных сетей: распределение данных, информационных и технических ресурсов, программ, обм...

Ада Августа Байрон
Биография Ады Августы Байрон. Перевод очерка итальянского военного инженера Луи Менабреа. Составление трех первых в мире вычислительных программ. Ada...