Skip to content

Instantly share code, notes, and snippets.

@AllPurposeName

AllPurposeName/BIG O

Created April 28, 2015 23:27
Show Gist options
  • Save AllPurposeName/5f623002646c7b3d73bd to your computer and use it in GitHub Desktop.
Save AllPurposeName/5f623002646c7b3d73bd to your computer and use it in GitHub Desktop.
Download ZIP
Lightning Talk BIG O
Raw
BIG O
BIG O
* Krita's right, DSA
--Landau's Symbol: basically rate of growth == order
--Knowing what we're measuring: Complexity vs Performance
--How to read Big O notation
* Krita's right, DSA
--Landau's Symbol: basically rate of growth == order
--Knowing what we're measuring: Complexity vs Performance
--How to read Big O notation
* LLLLLIVE coding
--O(n) 1mil.times { array << iteration }; array.find{|num| num = 999_999 }
--O(n * m) 1mil.times { array << iteration }; 1mil.times { array2 << array.find{|num| num == -iteration } }
--
--How to read Big O notation
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment