YouTube

Software Lessons Session 22: Complexity Theory, Big-O Notation, P=NP

-Overview of Complexity Theory
-Big-O notation
-Complexity Classes
-P=NP (Polynomial Time vs Non-deterministic Polynomial Time)