amortized constant time
Word Rarity
Very rare
Frequency: 2.30 in modern English
37
Scrabble Score
21
Letters
6
Syllables
12
Unique Chars
Meaning
noun
A class of algorithms in which the amortized time (the time per operation averaged over many operations) is constant, although for some operations the time may be dependent on the size of the input.