Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.
Intro
In 1993, noted comedian Demetri Martin took a math course at Yale called Fractal Geometry.
Running time of deciding PALINDROME
Instance/input length
Defining running time
Why worst case?
Our Palindrome TM had running time
INFORMAL Definition
Examples
Formal definition of O(n?)
Common run-time scaling
A log-log plot Say 1 step = 1 us
Intrinsic complexity
Ryan O'Donnell
Get personalized course recommendations, track subjects and courses with reminders, and more.
