Question du test Algorithmie - Les bases

Quelle est la complexité de cet algorithme?

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 642 fois
Modifier
1
Évaluations de la communautéPersonne n'a encore évalué cette question, soyez le premier !