Trivia ForgePlay free →

Which asymptotic notation provides a strict upper bound, meaning the function grows strictly slower than the bound?

Show answer

Little-o notation (o)

While Big-O (O) provides an upper bound that may be tight, Little-o (o) describes an upper bound that is not asymptotically tight. For example, 2n is O(n), but 2n is not o(n).

Also asked as:
  • Which asymptotic notation describes an upper bound that is not asymptotically tight?

Would you remember this in 6 months?

Trivia Forge uses spaced repetition so facts stick. Free, no signup needed.

Turn on Algorithms practice →

More Algorithms trivia

See all 83 →