Difficile
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 56 fois
Modifier
0
Évaluations de la communautéPersonne n'a encore évalué cette question, soyez le premier !
9
Qu'est-ce que la récursivité?6
Dans quel type de structure les résultats d'une fonction récursive sont-ils stockés?2
Qu'en est-il de la méthode de tri fusion?7
Qu'est-ce qui est spécial à propos du tri rapide?5
Que fait la boucle While ?2
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?2
Quelle est la complexité de cet algorithme?