Run time is independent of the input size of the problem.
The problem requires a small amount of processing time for each element in the input. Linear.
The problem process all the pairs of the element. Quadratic.
When a big problem is solved by transforming it into a smaller size by some constant fraction. Logarithmic.
When a problem is broken into smaller subproblems, solving them independently, and combining the solutions. Linearithmic.
Exponential run time. To be avoided.