理解amortize in database

最新推荐文章于 2022-01-17 12:26:53 发布

原创最新推荐文章于 2022-01-17 12:26:53 发布 · 245 阅读

CC 4.0 BY-SA版权

文章标签：

25 篇文章

订阅专栏

本文探讨了amortized analysis在算法分析中的关键作用，它帮助我们分析实际运行中资源消耗，尤其关注平均性能而非最坏情况。从历史起源到在金融实践中的应用，以及在计算机科学中的重要性，本文为读者揭示了这一技术的全面视角。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Amortized analysis

Amortized analysis is a method for analysing a given algorithm’s complexity, or how much a resource, especially time or memory, it takes to execute.

The motivation for amortized analysis is that looking at the worst-case run time per operation, rather than per algorithm, can be too pessimistic.

While certain operations for a given algorithm may have a significant cost in resources, other operations may not be as costly.
History

Amortized analysis initially emerged from a method called aggregate analysis, which is now subsumed by amortized analysis.

The technique was first formally introduced by Robert Tarjan in his 1985 paper Amortized Computational Complexity.
For Finance

Amortization is a financial practice that allows buyers to pay for something over an extended schedule rather than single time.