amortized time

RU: амортизированное время

The average time per operation, computed over a sequence of operations. Some operations are expensive, but they occur rarely; spread their cost over the cheaper operations that follow, and the average time is low. Example: appending to a dynamic array is O(1) amortized because the rare resize (O(n)) is paid for by many cheap appends.