Skip navigation
Please use this identifier to cite or link to this item: 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)

Files in This Item:
File Description SizeFormat 
Shpilevskiy_Slozhnost.PDF1.28 MBAdobe PDFView/Open
Show full item record Google Scholar

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.