non-comparison sorting method

[nɑn-kəmˈpærɪsən ˈsɔrtɪŋ ˈmɛθəd]
nounpl: non-comparison sorting methods
método de ordenação não-comparativo
1. A sorting algorithm that orders elements without directly comparing pairs of elements to determine their relative order
Counting sort and radix sort are examples of non-comparison sorting methods that achieve better time complexity than comparison-based algorithms.
Ordenação por contagem e ordenação radicial são exemplos de métodos de ordenação não-comparativos que alcançam melhor complexidade de tempo do que algoritmos baseados em comparação.
2. An algorithmic approach that exploits specific properties of the input data (such as range of values or digit representation) to sort elements in linear or near-linear time
Using a non-comparison sorting method like bucket sort can be more efficient for uniformly distributed data.
Usar um método de ordenação não-comparativo como ordenação por baldes pode ser mais eficiente para dados uniformemente distribuídos.
This is a specialized technical term primarily used in computer science, computer engineering, and software development contexts in both Brazil and the USA. It is commonly taught in algorithm courses and computer science curricula. In Brazil, Portuguese-language technical documentation tends to use 'método de ordenação não-comparativo' consistently, while in Portugal, both 'método' and 'algoritmo' may be used interchangeably.
Synonyms / Sinônimos
non-comparative sortinginteger sortinglinear time sortingcounting-based sorting
Antonyms / Antônimos
comparison sorting methodcomparison-based sortingsorting by comparison

Regional Variations

General Brazilian
método de ordenação não-comparativo
Standard technical term used in computer science education and documentation
São Paulo
método de ordenação não-comparativo
Consistent usage in tech sector and universities
Portugal
método de ordenação não-comparativo
Academic and technical usage, may also use 'algoritmo de ordenação não-comparativo'

Related Words

counting sortradix sortbucket sortalgorithm complexitysorting algorithmtime complexitycomparison sort

Related Idioms & Phrases

break the comparison barrier
linear time sorting approach
exploit data properties
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →