Похожие презентации:
Основы алгоритмизации и программирования. Лекция 14
1.
Основы алгоритмизации ипрограммирования
Пашук Александр Владимирович
pashuk@bsuir.by
2.
Обучение в университете3.
Оценки прошлого потока4.
Мем в начале5.
Содержание лекции1.
2.
3.
4.
Оценка эффективности алгоритмов
Временная сложность
Пространственная сложность
Примеры
6.
Оценка эффективностиалгоритмов
1. Время выполнения (execution time) –
временная эффективность
2. Объем потребляемой памяти (memory
consumption)
–
пространственная
эффективность
7.
Факторы, влияющие на времявыполнения
• Размер входных данных
• Качество реализации алгоритма на языке
программирования
• Качество скомпилированного кода
• Производительность вычислительной машины
8.
Анализ времени выполненияалгоритмов
• Время выполнения алгоритма можно оценить
путем подсчета количества «базовых» (или
элементарных) операций выполняемых им
• Количество
операций
алгоритма
можно
выразить как функцию от размера входных
данных: