Применение асимптотических обозначений для оценки работы алгоритма

Абдуллаев, А.; Жураев, Ш.

Please use this identifier to cite or link to this item: https://elib.belstu.by/handle/123456789/33239

Full metadata record

DC Field	Value	Language
dc.contributor.author	Абдуллаев, А.	-
dc.contributor.author	Жураев, Ш.	-
dc.date.accessioned	2020-04-04T08:52:56Z	-
dc.date.available	2020-04-04T08:52:56Z	-
dc.date.issued	2020	-
dc.identifier.citation	Абдуллаев, А. Применение асимптотических обозначений для оценки работы алгоритма / А. Абдуллаев, Ш. Жураев // Информационные технологии : материалы докладов 84-й научно-технической конференции, посвященной 90-летнему юбилею БГТУ и Дню белорусской науки (с международным участием), Минск, 03-14 февраля 2020 г. - Минск : БГТУ, 2020. – С. 278-281.	ru
dc.identifier.uri	https://elib.belstu.by/handle/123456789/33239	-
dc.description.abstract	В практике широко используются различные способы оценки работы алгоритма. Анализируя алгоритм, можно стараться найти точное количество выполняемых им действий. Но в большинстве случаев достаточно оценить асимптотику роста времени работы алгоритма при стремлении размера входа к бесконечности (asymptoticefficiency). Если у одного алгоритма асимптотика роста меньше, чем у другого, то в большинстве случаев он будет эффективнее для всех входов, кроме совсем коротких. Для оценки работа алгоритма, в практике широко используются асимптотические обозначения.	ru
dc.format.mimetype	application/pdf	ru
dc.language.iso	ru	en
dc.publisher	БГТУ	ru
dc.subject	оценка работы алгоритма	ru
dc.subject	асимптотика	ru
dc.subject	асимптотические обозначения	ru
dc.subject	Ө-обозначение	ru
dc.subject	программирование	ru
dc.subject	алгоритм	ru
dc.title	Применение асимптотических обозначений для оценки работы алгоритма	ru
dc.type	Article	ru
dc.identifier.udc	004.421	-
Appears in Collections:	Информационные технологии

Files in This Item:

File	Description	Size	Format
Abdullaev_Primenenie_asimptoticheskih.pdf		217.73 kB	Adobe PDF	View/Open

Show simple item record