Skip to search formSkip to main contentSkip to account menu

Amortized analysis

Known as: Amortized complexity, Amortised analysis, Amortized time 
In computer science, amortized analysis is a method for analyzing a given algorithm's time complexity, or how much of a resource, especially time or… 
Wikipedia (opens in a new tab)

Related topics

Related topics

47 relations
Accounting methodAnalysis of algorithmsBLASBest, worst and average case

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2010
2010
A limit study of JavaScript parallelism
JavaScript is ubiquitous on the web. At the same time, the language's dynamic behavior makes optimizations challenging, leading… 
Highly Cited
2008
Highly Cited
2008
Using machine learning for non-intrusive modeling and prediction of software aging
The wide-spread phenomenon of software (running image) aging is known to cause performance degradation, transient failures or… 
2007
2007
Persistent Code Caching: Exploiting Code Reuse Across Executions and Applications
Run-time compilation systems are challenged with the task of translating a program's instruction stream while maintaining low… 
Highly Cited
2006
Highly Cited
2006
Cluster sizing and head selection for efficient data aggregation and routing in sensor networks
Efficient sensor data fusion is one of the more critical and challenging tasks in building practical sensor networks. It is… 
2005
2005
Using symbolic execution to guide test generation
Although a number of weaknesses of symbolic execution, when used for software testing, have been highlighted in the literature… 
2005
2005
Dynamic Coverage in Ad-Hoc Sensor Networks
AbstractAd-hoc networks of sensor nodes are in general semi-permanently deployed. However, the topology of such networks… 
2004
2004
Down the Wrong Path : Path Dependence , Increasing Returns , and Historical
Does the concept of path dependence provide a plausible theoretical framework for historical institutionalism? Practitioners of… 
2003
2003
Generic Algorithms for the Generation of Combinatorial Objects
This paper briefly describes our generic approach to the exhaustive generation of unlabelled and labelled combinatorial classes… 
1992
1992
Compilation of Set Terms in the Logic Data Language (LDL)
1953
1953
Report of the Committee on Physical Analyses 1951–1953, Soil Science Society of America
THE present report deals with the efforts of the Standing Committee on Physical Analyses to formulate an acceptable standard… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)