Approximation algorithm

<algorithm> An algorithm for an optimisation problem that generates feasible but not necessarily optimal solutions.

Unlike "heuristic", the term "approximation algorithm" often implies some proven worst or average case bound on performance.

The terms are often used interchangeably however.

< Previous Terms	Terms Containing approximation algorithm	Next Terms >
applicative language Applicative Language for Digital Signal Processing applicative order reduction APPLOG APPN	approximation algorithm heuristic	April Fool's Joke A Programming Language APSE APT APX III