Define approximation algorithm. what are its key characteristics?
Answers
Answered by
0
Approximation algorithm is
That an algorithm to solve an Optimisation problem that run in polynomial time in the length of that Input and outputs a solution that is granted to be close to the optimal solution this is called approximation algorithm close has some well defined since called the performance guarantee..
_______&_______.
HELP YOU
.
That an algorithm to solve an Optimisation problem that run in polynomial time in the length of that Input and outputs a solution that is granted to be close to the optimal solution this is called approximation algorithm close has some well defined since called the performance guarantee..
_______&_______.
HELP YOU
.
Answered by
5
Answer:
algorithm is a step proceduce to solve the problem.
characteristics:
input:algorithm must acept one or more data to be processed.
definite:each operational steps must clearly specify that what should be done.
effective:the opperations must be simple and carried out in finite time.
output:the algorithm must produce one or more computed results caller outputs.
Similar questions