Оценка сложности алгоритмов Предметная область : информатика Выполнил: Еловских Роман Ученик 11 А класса

Логотип Проект

Дерево целей Оценка сложности алгоритмов Создание wiki- проекта Освоение технологии wiki Поиск информации Работа с поисковыми системами сети интернет Работа с печатными изданиями Ознакомление учащихся с данной темой Создание презентации Wiki- проект Проект

Основные положения работы Оптимизировать работу программы Рассмотреть виды сложностей, с которыми может столкнуться программист : Временная сложность Пространственная сложность Асимптотическая сложность Проект

Исследовательская часть. Получение временной сложности научным путем Если при увеличении размера входного массива в 2 раза количество итераций алгоритма по его обработке возрастёт в 4 раза, то это - квадратичная зависимость. Проект

Исследовательская часть. Получение временной сложности опытным путем Эту зависимость можно получить и экспериментально - нужно просто замерить время работы алгоритма на различных объёмах входных данных и построить график. Проект

Заключение алгоритм с большей трудоёмкостью бывает более эффективен на небольших объемах данных. Например O(2*n 2 ) более эффективнее чем О (1000*n) при малом значении n Каждый алгоритм – частный случай. Проект