ConceptTheory & Algos
Comparison model
A model of computation that restricts all operations on input items (which are treated as black boxes or ADTs) to pairwise comparisons.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
Lecturers
1Lectures that assume it
1Connections
9The lectures that define it or assume it, and the concepts next to it.
Concepts7
- Abstract data type
- Algorithm
- Data structure
- Model of computation
- Comparison model lower bound for search
- Decision tree