Models of computation

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