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.
Last updated: 1997年10月28日
Nearby terms:
APPN ♦ approximation algorithm ♦ April Fool's Joke ♦ A Programming Language
Try this search on Wikipedia, Wiktionary, Google, OneLook.
Loading