Оценка сложности алгоритмов - реферат по программному обеспечению, программированию

 

Тезисы:

  • Таким образом, получаются верхняя и нижняя оценки сложности алгоритма (рисунок 1) .
  • Верхние и средние оценки сложности алгоритмов.
  • В данном разделе рассмотрим две характеристики сложности алгоритмов - временная и емкостная.
  • Обозначим: Ta (V) - временная сложность алгоритма a; Sa (V) - емкостная сложность.
  • Отыскание функций сложности алгоритмов важно как с прикладной, так и с теоретической точек зрения.
  • Отыскание функции сложности производится на основе анализа текста алгоритма.
  • Понятие алгоритма и меры его сложности.
  • Временная и емкостная сложность алгоритмов.
  • Анализ сложности рекурсивных алгоритмов.
  • Рис.1. Зависимость сложности алгоритма от сложности данных.

 

 

Похожие работы:

Предметы

Все предметы »

Актуальные рефераты по программному обеспечению, программированию