Описание: Связь сложности в худшем случае и в среднем. Понятие оптимальной программы. Классы вычислительной сложности программ. Общая характеристика сложных программ. Какого-либо одного формального признака также сборник авторских программ дополнительное образование, отличающего обычную программу от сложной, не существует.
Анализ сложности программ показывает, на какие фрагменты выпадают эти 90% -это циклы наибольшей глубины вложенности.
Более сложные программы. Пример 1. Заполнить весь экран окружностями радиуса 10. Этапы выполнения задания.
|