Skip to content

Instantly share code, notes, and snippets.

@suzaku

suzaku/notes_on_big_o_notation.md

Created October 2, 2012 14:13
Show Gist options
  • Save suzaku/3819459 to your computer and use it in GitHub Desktop.
Save suzaku/3819459 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
notes_on_big_o_notation.md
  • different functions with the same growth rate may be represented using the same O notation.
  • If f(x) is a sum of several terms, the one with the largest growth rate is kept, and all others omitted.
  • If f(x) is a product of several factors, any constants (terms in the product that do not depend on x) are omitted.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment