Lightning Talk BIG O

BIG O

BIG O
 
* Krista's right, DSA
--Landau's Symbol: basically rate of growth == order
--Knowing what we're measuring: Complexity vs Performance
--O vs Theta vs Omega
--Cases for and cases against significance of Big O
--How to read Big O notation

* LLLLLIVE coding
--~ Four Examples such as:
O(n) 1mil.times { array << iteration }; array.find{|num| num = 999_999 },
or
O(n * m) 1mil.times { array << iteration }; 1mil.times { array2 << array.find{|num| num == -iteration } }