Linear vs. Non-Linear problems
-
Linear: one thing after another, til the end
-
Non-Linear: maybe more than one thing
Examples of Linear Problems
-
Racetrack
-
List of children
-
List of lectures
Examples of Non-Linear Problems
-
Maze
-
Tree of descendents
-
DAG of prerequesites
