amortized constant time

English

Noun

amortized constant time

  1. (computer science) 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.
    Coordinate term: constant time
This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.