1.Previous
3.Next

The computational complexity of an algorithm can be measured given a model of computation. Using a model allows studying the performance of algorithms independently of the variations that are specific to particular implementations and specific technology.

Categories

Models of computation can be classified into three categories: sequential models, functional models, and concurrent models.

Sequential models

1.Previous
3.Next