arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv cs/0502014cs.DSmath.CAmath.PR
收藏

关于某些算法的渐近性

On the asymptotic behavior of some Algorithms

Philippe Robert

摘要:

本文提出了一种简单的方法来研究某些具有树结构的算法的渐近性态。结果表明,一些渐近振荡行为可以精确地分析,而不诉诸复杂的分析技术,因为它通常是在这种情况下。同时得到了所涉及的周期函数的一种新的显式表示。

英文摘要:

A simple approach is presented to study the asymptotic behavior of some algorithms with an underlying tree structure. It is shown that some asymptotic oscillating behaviors can be precisely analyzed without resorting to complex analysis techniques as it is usually done in this context. A new explicit representation of periodic functions involved is obtained at the same time.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑