amortized constant time
Jump to navigation
Jump to search
English
[edit]Noun
[edit]- (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