Intermédiaire
On utilise avec le code suivant une méthode de tri par fusion afin de trier un grand nombre de données. A quoi correspondent les paramètres A, i et j ?
fonction triParFusion(A, i, j)
{
Si i<j
{
faire k = (i+j)/2;
faire triParFusion(A,i,k);
faire triParFusion(A,k+1,j);
fusionner(A,i,k,j);
}
}
Auteur: KahinaStatut : PubliéeQuestion passée 36 fois
Modifier
0
Évaluations de la communautéPersonne n'a encore évalué cette question, soyez le premier !
Questions similairesPlus de questions sur Algorithme
6
Qu'est-ce que la récursivité?4
Dans quel type de structure les résultats d'une fonction récursive sont-ils stockés?3
Qu'est-ce qui est spécial à propos du tri rapide?1
Qu'en est-il de la méthode de tri fusion?1
Donné un tableau de 17 éléments triés dans l'ordre croissant, quel est le coût d'accès à l'élément d'indice 10?