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 53 fois
Modifier
0
Évaluations de la communautéPersonne n'a encore évalué cette question, soyez le premier !
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
Comment appelle-t-on une structure dont les données sont des noeuds et qui sont reliés entre eux par des arcs orientés?5
Que fait la boucle While ?2
Qu'en est-il de la méthode de tri fusion?6
Dans quel type de structure les résultats d'une fonction récursive sont-ils stockés?6
Qu'est-ce qui est spécial à propos du tri rapide?9
Qu'est-ce que la récursivité?