amortized constant time

English dictionary entry

Meanings

noun
  1. 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.

Word forms

amortized constant time
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.