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