Metadata
Author: QED
Data
English[en]
In fact, because of the difference in constant factors, the algorithm will actually switch from Merge Sort over to insertion sort, once the problem size drops below some particular threshold, say seven elements, or something like that.
Spanish[es]
Por ejemplo en versiones altamente optimizadas de Merge Sort, que se podrían encontrar en varias bibliotecas de programación por la diferencia en factores constantes, el algoritmo va a cambiar de Merge Sort a Insertion Sort una vez que el tamaño del problema baje de algún umbral particular, como 7 elementos o algo así.
Portuguese[pt]
Na verdade, por causa da diferença de fatores constantes, o algoritmo realmente vai mudar de Mesclar curto sobre a Insertion sort, uma vez que o tamanho do problema cai abaixo alguns limite particular, dizer sete elementos, ou algo parecido.