Models
A model of computation says which operations cost one step. A bound has meaning only in a model.
All models
- Comparison model
A model where an algorithm learns about its input only by comparing two items. The cost is the number of comparisons.
intro