randomized algorithm

[ˈrændəmaɪzd ˈælɡərɪðəm]
nounpl: randomized algorithms
algoritmo aleatorizado
1. A computational algorithm that uses random numbers or probabilistic choices during its execution to solve a problem, potentially achieving better average-case performance than deterministic approaches
The quicksort algorithm becomes more efficient when implemented as a randomized algorithm by randomly selecting pivot elements.
O algoritmo quicksort se torna mais eficiente quando implementado como um algoritmo aleatorizado selecionando aleatoriamente elementos pivô.
2. An algorithm whose behavior depends on random input values, used to improve efficiency or simplify solutions to computational problems
A randomized algorithm for graph coloring can find solutions more quickly than deterministic methods in many practical cases.
Um algoritmo aleatorizado para coloração de grafos pode encontrar soluções mais rapidamente do que métodos determinísticos em muitos casos práticos.
This is a specialized technical term primarily used in computer science, algorithms, and software engineering communities. It's equally recognized in both Brazil and Portugal within academic and professional contexts. The term reflects the growing importance of probabilistic methods in modern computational theory and practice.
Synonyms / Sinônimos
probabilistic algorithmrandomized computational algorithmstochastic algorithm
Antonyms / Antônimos
deterministic algorithmnon-randomized algorithm

Regional Variations

General Brazilian
algoritmo aleatorizado
Standard term used in computer science education and professional settings
Brazil (Technical)
algoritmo probabilístico
Alternative technical term, slightly more formal in academic contexts
Portugal
algoritmo aleatorizado
Same as Brazilian Portuguese, used in technical and academic environments
USA (Technical)
randomized algorithm
Standard terminology in computer science and algorithm design fields

Related Words

Monte Carlo algorithmLas Vegas algorithmprobabilistic analysiscomputational complexityrandomnessalgorithm design

Related Idioms & Phrases

rolling the dice with an algorithm
adding randomness to improve performance
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →