Show simple item record

Быкова, Валентина В.
Bykova, Valentina V.
2008-09-15T06:02:42Z
2008-09-15T06:02:42Z
2008-09
https://elib.sfu-kras.ru/handle/2311/772
Доказана теорема, определяющая асимптотические оценки решения рекуррентного соотношения, характерного для функций временной сложности рекурсивных алгоритмов с аддитивным уменьшением размерности задачи. Представленные результаты вместе с известной основной теоремой о рекуррентных соотношениях дают математический инструмент анализа сложно¬сти двух наиболее типичных принципов организации рекурсии.en
We prove a theorem that defines asymptotic estimates for the solution of a recurrent relation. This recurrent relation typically describes time complexity functions for recursive algorithms with an additive reduction of the dimension of a given problem. The presented results together with a known main theorem on recurrent relations give a tool for the analysis of the complexity of two most typical recursive schemes.
311432 bytes
application/pdf
ruen
Сибирский федеральный университет. Siberian Federal Universityen
Журнал Сибирского федерального университета. Математика и физика. Journal of Siberian Federal University. Mathematics & Physicsen
2008 1 (3)en
сложность алгоритмовen
рекурсияen
рекуррентные соотношенияen
complexity of algorithmsen
recursionen
recurrent relationsen
Математические методы анализа рекурсивных алгоритмовen
Mathematical Methods for the Analysis of Recursive Algorithmsen
Journal Article
Published Journal Article
236-246
http://elib.sfu-kras.ru/bitstream/2311/772/1/%D0%91%D1%8B%D0%BA%D0%BE%D0%B2%D0%B0.pdf


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record


DSpace software copyright © 2002-2015  DuraSpace
Theme by 
@mire NV