Intermédiaire
Quelle est la complexité de cet algorithme ?
tri_insertion(listeNumeros) {
Pour i de 1 à taille_de_listeNumeros - 1 {
faire x <-- listeNumeros[i];
faire j <-- i;
Tant que j > 0 et listeNumeros[j - 1] > x
{
faire listeNumeros[j] <-- listeNumeros[j -1]; faire j <-- j-1;
}
faire listeNumeros[j] <-- x;
}
}
Auteur: KahinaStatut : PubliéeQuestion passée 789 fois
Modifier
2
Évaluations de la communautéPersonne n'a encore évalué cette question, soyez le premier !
8
Qu'est-ce qui est spécial à propos du tri rapide?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?6
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?4
Qu'en est-il de la méthode de tri fusion?7
Dans quel type de structure les résultats d'une fonction récursive sont-ils stockés?9
Qu'est-ce que la récursivité?