De-amortization aims to convert algorithms with excellent overall speed, f ( n ) for performing n operations, into algorithms that take no more than O ( f ( n )/ n ) steps for each operation. The paper reviews several existing techniques for de-amortization of algorithms.
CITATION STYLE
Rao Kosaraju, S., & Pop, M. (1998). De-amortization of Algorithms (pp. 4–14). https://doi.org/10.1007/3-540-68535-9_4
Mendeley helps you to discover research relevant for your work.