Skip to content

Instantly share code, notes, and snippets.

@Schmerb

Schmerb/Big-O-Drills.txt

Created November 29, 2017 15:34
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save Schmerb/20caaaf14261490af9876d6430095f10 to your computer and use it in GitHub Desktop.
Save Schmerb/20caaaf14261490af9876d6430095f10 to your computer and use it in GitHub Desktop.
Download ZIP
CS Fundamentals Big O drills.
Raw
Big-O-Drills.txt
Even or Oddd
O(1)
Are you here?
O(n * m)
Naive Search
O(n)
Creating pairs
O(n^2)
Fibonzacci
O(n)
Efficient Search
O(log(n))
Random Element
O(1)
Is it Prime?
O(n)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment