Home > Term: performance ratio
performance ratio
The maximum ratio by which the result of a ρ-approximation algorithm may depart from the optimal solution.
- Kalbos dalis: noun
- Pramonės šaka / sritis: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Kūrėjas
- GeorgeV
- 100% positive feedback