Flashcards: Optimisation des Boucles et Diviseurs — 14 cards

Boucle for — rôle ?

Structure de répétition efficace.

Optimisation par √n — avantage ?

Réduit le nombre d'itérations.

Diviseurs — définition ?

k divise n si n MOD k=0.

Méthode naïve — inconvénient ?

Lente pour grands n.

racineCarree — fonction ?

Approxime √n avec itérations.

Tableau de réels — type ?

Structure de stockage indexée.

total — calcul ?

Somme des n premiers éléments.

écartType — rôle ?

Mesure dispersion des valeurs.

diviseur carré parfait — cas ?

k=n DIV k, k=√n.

Procédure affDiviseursVite — utilité ?

Trouve diviseurs jusqu’à √n.

Fonction primalite — test ?

Divisibilité par 2 puis impairs.

Suite récursive — méthode ?

Héron pour √a.

Tableaux — notation ?

T[i] pour valeur à l’indice i.

Complexité boucle — naïve vs √n ?

O(n) vs O(√n).