https://libeldoc.bsuir.by/handle/123456789/25944
Title: | Сложность алгоритмов и ее оценка для решения прикладных задач |
Authors: | Шпилевский, В. В. |
Keywords: | материалы конференций;прикладные задачи;информационно-вычислительные ресурсы |
Issue Date: | 2017 |
Publisher: | БГУИР |
Citation: | Шпилевский, В. В. Сложность алгоритмов и ее оценка для решения прикладных задач / В. В. Шпилевский // Информационные системы и технологии : материалы 53-й научной конференции аспирантов, магистрантов и студентов, Минск, 2–6 мая 2017 г. / Белорусский государственный университет информатики и радиоэлектроники ; редкол.: А. А. Охрименко, В. И. Пачинин, Г. В. Сечко. – Минск , 2017. – С. 85–86. |
Abstract: | Для решения различных прикладных задач требуются необходимые информационно-вычислительные ресурсы. Поскольку данные ресурсы ограничены (объем памяти и время работы процессора), то на практике следует использовать наиболее эффективные алгоритмы, определяемые по показателю сложности. Оценка сложности зависит от времени решения алгоритмом задачи и объема памяти для хранения исходных данных [1]. В данной работе кратко рассматриваются в общем виде два класса проблем и два вида алгоритмов, их сложность и ее оценка для решения конкретных практических задач. |
URI: | https://libeldoc.bsuir.by/handle/123456789/25944 |
Appears in Collections: | Информационные системы и технологии : 53-я научная конференция аспирантов, магистрантов и студентов (2017) |
File | Description | Size | Format | |
---|---|---|---|---|
Shpilevskiy_Slozhnost.PDF | 1.28 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.