首页 > 其他 > 详细

amortized analysis

时间:2017-04-26 20:21:31      阅读:268      评论:0      收藏:0      [点我收藏+]

w

 

技术分享

https://en.wikipedia.org/wiki/Amortized_analysis

 

In computer scienceamortized analysis is a method for analyzing a given algorithm‘s time complexity, or how much of a resource, especially time or memory in the context of computer programs, it takes to execute. The motivation for amortized analysis is that looking at the worst-case run time per operation can be too pessimistic.[1]

While certain operations for a given algorithm may have a significant cost in resources, other operations may not be as costly. Amortized analysis considers both the costly and less costly operations together over the whole series of operations of the algorithm. This may include accounting for different types of input, length of the input, and other factors that affect its performance.[2]

amortized analysis

原文:http://www.cnblogs.com/yuanjiangw/p/6770434.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!