Best Answer

An algorithm that can find an approximate result quickly when an exact result would be too expensive to calculate.

As an example, if you wanted to find the largest number among millions of numbers (and these numbers where somehow very expensive to find or operate on), you could sample a thousand of them, have a look at the statistical distribution of those thousand numbers, and say that the maximum among all the numbers is within such-and-such a range with such-and-such probability.

You could say that a public poll uses an approximation algorithm - instead of asking everyone in the country, you ask a small sample and extrapolate from the result using statistical methods.

See related link.

🙏

🤨

😮

Study guides

Q: What is an approximation algorithm?

Write your answer...

Submit

Related questions

Some good synonyms for the word "exponential" are, accumulative, declining, depleted, down, fourfold, gathering, graduated, growing, abacus, algorithm, approximation, average, countdown, binomial and deviation.

They are different because standard algorithm is more common then the expanded algorithm

3.14 is the commonly used approximation

An approximation error is the discrepancy between an exact value and the approximation to it. This occurs when the measurement of something is not precise.

What is the criteria for algorithm?

what is the criteria for algorithm

Black and White bakery algorithm is more efficient.

It is an algorithm used by another algorithm as part of the second algorithm's operation.As an example, an algorithm for finding the median value in a list of numbers might include sorting the numbers as a sub-algorithm: There are plenty of algorithms for sorting, and the specifics of the sorting does not matter to the "median value" algorithm, only that the numbers are sorted when the sub-algorithm is done.For what an algorithm is, see related link.

Constructive Approximation was created in 1985.

In practice, it may be. But they are still different things.A heuristic is a rough approximation that can help solving a problem.For example, in a path-finding algorithm, if your destination is northbound, you may try goring north first. This is the heuristic.It may not be correct (there may be a dead-end) but most of the time, it helps getting there faster.

Which algorithm? There are several.

No

Kruskal -- what is usually known as Kruska's Algorithm is really his algorithm (a) and reverse-delete is algorithm (b).

dda algorithm,bresenham's algorithm,midpoint algorithm..These are the few that are useful in my opinion.

That depends on how precise you want the approximation.

An approximation is an imprecise solution or result which is adequate for a defined purpose.

Wound approximation is when you bring the edges of a laceration together.

Yes, that is a good approximation.Yes, that is a good approximation.Yes, that is a good approximation.Yes, that is a good approximation.

An algorithm is the statement of the methodology used to solve a problem. A program is the implementation of that algorithm.

what is algorithm and its use there and analyze an algorithm

An algorithm is a series of steps leading to a result. A flowchart can be a graphical representation of the algorithm.

An algorithm is a method to calculate something. You can code an algorithm in any language...

By preparing test cases we can test an algorithm. The algorithm is tested with each test case.

Dijkstra's algorithm is a greedy algorithm used to determine the shortest path between two nodes in a graph. The algorithm is central to satellite navigation systems.

Yes