Completed
Problem description
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Finding Monotone Patterns in Sublinear Time
Automatically move to the next video in the Classroom when playback concludes
- 1 Introduction
- 2 Problem description
- 3 Naive algorithm
- 4 Partial order theorem
- 5 Longest increasing subsequence
- 6 Previous results
- 7 Running time
- 8 Lower bound
- 9 Upper bound
- 10 Increasing subsequences
- 11 Split of intervals
- 12 Iteration
- 13 Growing suffixes
- 14 Algorithm
- 15 Adaptive Algorithms
- 16 Testing for all patterns
- 17 Conclusion
