exponential-time algorithm
[/ˌɛkspəˈnɛnʃəl taɪm ˈælɡərɪðəm/]
nounpl: exponential-time algorithms
algoritmo de tempo exponencial
1. A computational algorithm whose runtime grows exponentially with the size of the input
The brute-force solution to the traveling salesman problem is an exponential-time algorithm.
A solução de força bruta para o problema do caixeiro viajante é um algoritmo de tempo exponencial.
2. In complexity theory, an algorithm with time complexity O(2^n) or similar exponential bounds
Exponential-time algorithms become impractical very quickly as input size increases.
Algoritmos de tempo exponencial se tornam impraticáveis muito rapidamente à medida que o tamanho da entrada aumenta.
This is technical jargon used primarily in computer science, mathematics, and software engineering fields in both Brazil and the USA. The terminology is standardized across both countries and Portugal due to the international nature of computer science. Understanding exponential-time algorithms is crucial in academic computer science programs and is frequently discussed when addressing computational tractability and the limits of what can be computed practically.
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →