exponential algorithm
[/ˌɛkspəˈnɛnʃəl ˈælɡərɪðəm/]
nounpl: exponential algorithms
algoritmo exponencial
1. A computational algorithm whose running time or space requirements grow exponentially with the size of the input, typically expressed as O(2^n) or O(n!)
The brute force solution to the traveling salesman problem is an exponential algorithm that becomes impractical for large datasets.
A solução de força bruta para o problema do caixeiro viajante é um algoritmo exponencial que se torna impraticável para conjuntos de dados grandes.
2. An algorithm whose time complexity increases exponentially rather than polynomially as input size increases
Developers avoid exponential algorithms in production systems because they quickly become computationally infeasible.
Os desenvolvedores evitam algoritmos exponenciais em sistemas de produção porque rapidamente se tornam computacionalmente inviáveis.
This is a specialized technical term used uniformly across English-speaking and Portuguese-speaking software development communities. The term is critical in computer science education, particularly when discussing computational complexity theory and the difference between tractable and intractable problems. In both Brazil and the USA, understanding exponential algorithms is fundamental to algorithm design courses and technical interviews.
Related Idioms & Phrases
exponential blowup - rapid increase in computational requirements
exponential wall - the point at which an algorithm becomes practically unusable due to exponential growth
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →