ВАШЕ СВИДЕТЕЛЬСТВО
О ПУБЛИКАЦИИ В СМИ И РЕЦЕНЗИЯ
бесплатно за 1 минуту
Добавить материал
Количество Ваших материалов: 0.
Авторское
свидетельство о публикации в СМИ
добавьте 1 материал
Свидетельство
о создании электронного портфолио
добавьте 5 материала
Секретный
подарок
добавьте 10 материалов
Грамота за
информатизацию образования
добавьте 12 материалов
Рецензия
на любой материал бесплатно
добавьте 15 материалов
Видеоуроки
по быстрому созданию эффектных презентаций
добавьте 17 материалов
Ахмед Изнауров Свидетельство о публикации Рецензия
Свидетельство Скачивание доступно только автору
Понятие сложности алгоритма

Понятие сложности алгоритма

Сложность - это количественная оценка ресурсов, затрачиваемых алгоритмом. Ресурсы:  Человеческие (создание и понимание алгоритма). Оценивает интеллектуальная сложность. Единого критерия оценки не существует.  Вычислительные (на выполнение алгоритма):  Память. Оценивает пространственная сложность - количество памяти, требующееся для выполнения алгоритма.  Процессорное время. Оценивает временная сложность - количество времени, необходимое на выполнение алгоритма. Если пространственная сложность поддается количественной оценке, то со временной сложностью не все так просто - оценка алгоритма зависит от аппаратуры. Можно сравнивать 2 алгоритма на одинаковой аппаратуре, но чтобы избавиться от аппаратной зависимости используется оценка в виду функции T(n) от количества обрабатываемых данных. Эта оценка применяется к отдельным частям алгоритма, затем комбинируется в общую оценку. Для конкретизации этой функции используется несколько подходов. В частности О-оценка.

  • Научно-исследовательская работа
  • Научные работы
  • Образовательные программы
  • Повышение квалификации
  • Подготовка к тестированию
  • Информатика
  • Высшее образование

Все файлы материала:
закрыть
НОВОЕ СООБЩЕНИЕ
Администрация «Знанио»
Здравствуйте, проверьте свои знания
во Всероссийских педагогических тестированиях:

- выберите тему
- пройдите небольшой тест
- получите СЕРТИФИКАТ ОТЛИЧИЯ