Please use this identifier to cite or link to this item:
https://elib.belstu.by/handle/123456789/33239
Title: | Применение асимптотических обозначений для оценки работы алгоритма |
Authors: | Абдуллаев, А. Жураев, Ш. |
Keywords: | оценка работы алгоритма асимптотика асимптотические обозначения Ө-обозначение программирование алгоритм |
Issue Date: | 2020 |
Publisher: | БГТУ |
Citation: | Абдуллаев, А. Применение асимптотических обозначений для оценки работы алгоритма / А. Абдуллаев, Ш. Жураев // Информационные технологии : материалы докладов 84-й научно-технической конференции, посвященной 90-летнему юбилею БГТУ и Дню белорусской науки (с международным участием), Минск, 03-14 февраля 2020 г. - Минск : БГТУ, 2020. – С. 278-281. |
Abstract: | В практике широко используются различные способы оценки работы алгоритма. Анализируя алгоритм, можно стараться найти точное количество выполняемых им действий. Но в большинстве случаев достаточно оценить асимптотику роста времени работы алгоритма при стремлении размера входа к бесконечности (asymptoticefficiency). Если у одного алгоритма асимптотика роста меньше, чем у другого, то в большинстве случаев он будет эффективнее для всех входов, кроме совсем коротких. Для оценки работа алгоритма, в практике широко используются асимптотические обозначения. |
URI: | https://elib.belstu.by/handle/123456789/33239 |
Appears in Collections: | Информационные технологии |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Abdullaev_Primenenie_asimptoticheskih.pdf | 217.73 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.