Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
https://elib.belstu.by/handle/123456789/33239| Название: | Применение асимптотических обозначений для оценки работы алгоритма |
| Авторы: | Абдуллаев, А. Жураев, Ш. |
| Ключевые слова: | оценка работы алгоритма асимптотика асимптотические обозначения Ө-обозначение программирование алгоритм |
| Дата публикации: | 2020 |
| Издательство: | БГТУ |
| Библиографическое описание: | Абдуллаев, А. Применение асимптотических обозначений для оценки работы алгоритма / А. Абдуллаев, Ш. Жураев // Информационные технологии : материалы докладов 84-й научно-технической конференции, посвященной 90-летнему юбилею БГТУ и Дню белорусской науки (с международным участием), Минск, 03-14 февраля 2020 г. - Минск : БГТУ, 2020. – С. 278-281. |
| Краткий осмотр (реферат): | В практике широко используются различные способы оценки работы алгоритма. Анализируя алгоритм, можно стараться найти точное количество выполняемых им действий. Но в большинстве случаев достаточно оценить асимптотику роста времени работы алгоритма при стремлении размера входа к бесконечности (asymptoticefficiency). Если у одного алгоритма асимптотика роста меньше, чем у другого, то в большинстве случаев он будет эффективнее для всех входов, кроме совсем коротких. Для оценки работа алгоритма, в практике широко используются асимптотические обозначения. |
| URI (Унифицированный идентификатор ресурса): | https://elib.belstu.by/handle/123456789/33239 |
| Располагается в коллекциях: | Информационные технологии |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| Abdullaev_Primenenie_asimptoticheskih.pdf | 217.73 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.