asymptotics

Work in Progress

Summary

Relations

Useful limits

Standard growth hierachy

Concept

Big-

  • grows no faster than

Little-

  • grows strictly slower than
  • becomes insignificant

Big-

  • grows no slower than

Little-

  • grows strictly faster than

Big-

  • grows at the same rate as

big-o_complexity.png

Application