Amortized analysis (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Amortized analysis" in English language version.

refsWebsite

Global rank English rank

2web.archive.org

1^st place

2cornell.edu

332^nd place

246^th place

1duke.edu

1,880^th place

1,218^th place

1doi.org

2^nd place

1princeton.edu

741^st place

577^th place

1washington.edu

1,067^th place

749^th place

cornell.edu (Global: 332^nd place; English: 246^th place)

cs.cornell.edu

"Lecture 18: Amortized Algorithms". CS312 -Data Structures and Functional Programming. Cornell University. 2006. [Amortized analysis] is different from what is commonly referred to as average case analysis, because amortized analysis does not make any assumption about the distribution of the data values, whereas average case analysis assumes the data are not "bad" (e.g., some sorting algorithms do well on "average" over all input orderings but very badly on certain input orderings). That is, amortized analysis is a worst case analysis, but for a sequence of operations, rather than for individual operations.
Kozen, Dexter (Spring 2011). "CS 3110 Lecture 20: Amortized Analysis". Cornell University. Retrieved 14 March 2015.

doi.org (Global: 2^nd place; English: 2^nd place)

Tarjan, Robert Endre (April 1985). "Amortized Computational Complexity" (PDF). SIAM Journal on Algebraic and Discrete Methods. 6 (2): 306–318. doi:10.1137/0606031. Archived (PDF) from the original on 26 February 2015. Retrieved 9 June 2024.

duke.edu (Global: 1,880^th place; English: 1,218^th place)

cs.duke.edu

Tarjan, Robert Endre (April 1985). "Amortized Computational Complexity" (PDF). SIAM Journal on Algebraic and Discrete Methods. 6 (2): 306–318. doi:10.1137/0606031. Archived (PDF) from the original on 26 February 2015. Retrieved 9 June 2024.

princeton.edu (Global: 741^st place; English: 577^th place)

cs.princeton.edu

Rebecca Fiebrink (2007), Amortized Analysis Explained (PDF), archived from the original (PDF) on 20 October 2013, retrieved 3 May 2011

washington.edu (Global: 1,067^th place; English: 749^th place)

courses.cs.washington.edu

Grossman, Dan. "CSE332: Data Abstractions" (PDF). cs.washington.edu. Retrieved 14 March 2015.

web.archive.org (Global: 1^st place; English: 1^st place)

Tarjan, Robert Endre (April 1985). "Amortized Computational Complexity" (PDF). SIAM Journal on Algebraic and Discrete Methods. 6 (2): 306–318. doi:10.1137/0606031. Archived (PDF) from the original on 26 February 2015. Retrieved 9 June 2024.
Rebecca Fiebrink (2007), Amortized Analysis Explained (PDF), archived from the original (PDF) on 20 October 2013, retrieved 3 May 2011

Amortized analysis (English Wikipedia)

cornell.edu (Global: 332nd place; English: 246th place)

cs.cornell.edu

doi.org (Global: 2nd place; English: 2nd place)

duke.edu (Global: 1,880th place; English: 1,218th place)