Amortized Analysis - Common Use

Common Use

  • In common usage, an "amortized algorithm" is one that an amortized analysis has shown to perform well.
  • Online algorithms commonly use amortized analysis.

Read more about this topic:  Amortized Analysis

Famous quotes containing the word common:

    “You common people of the skies,
    What are you when the moon doth rise?”
    —Sir Henry Wotton (1568–1639)

    “Thus Pegasus, a nearer way to take,
    May boldly deviate from the common track.
    From vulgar bounds with brave disorder part,
    And snatch a grace beyond the reach of art,
    Which without passing through the judgment, gains
    The heart, and all its end at once attains.”
    —Alexander Pope (1688–1744)