Дата публикации: 2017

Дата публикации в реестре: 2021-08-05T17:30:58Z

Аннотация:

Для решения различных прикладных задач требуются необходимые информационно-вычислительные ресурсы. Поскольку данные ресурсы ограничены (объем памяти и время работы процессора), то на практике следует использовать наиболее эффективные алгоритмы, определяемые по показателю сложности. Оценка сложности зависит от времени решения алгоритмом задачи и объема памяти для хранения исходных данных [1]. В данной работе кратко рассматриваются в общем виде два класса проблем и два вида алгоритмов, их сложность и ее оценка для решения конкретных практических задач.

Тип: Статья