noun ·Rare ·Advanced level

Definitions

Noun

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

Synonyms

All synonyms

allocateaverage constant timeaverage operation timeaverage per operation costaverage time stabilityconstant-time on average

Antonyms

All antonyms

amortized linearconcentratefrontloadunbounded cost