Algorithm - Cost (Performance Metrics)

Sorting Quicksort Anim


The performance of algorithm is described using words such as:

  • constant-time,
  • log,
  • linear,
  • n log(n),
  • and quadratic (for instance compare each pair)

to refer to the asymptotic upper-bound on the time complexity of performing the operation.

This sort of performance metric has its limitations. Sometimes, the nominally slower implementation may be faster. When in doubt, measure the performance!

Discover More
Sorting Quicksort Anim

An is a (procedure|method) for solving a problem. If there exists an algorithm, the function that performs it is called computable. Study of algorithms dates at least to Euclid and were formalized by...
Oracle Database Sql Processing
SQL Engine - (Query Plan) Cost

in relational operation. The cost is an estimated value proportional to the expected resource use needed to execute the statement with a particular execution_plan. The plan estimator calculates the cost...

Share this page:
Follow us:
Task Runner