CSC300 / CSC402
:
Linearity
[1/14]
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
