Big O et Complexité

Analyser la performance

Notation Big O

• O(1) : Constant
• O(log n) : Logarithmique
• O(n) : Linéaire
• O(n²) : Quadratique

Exemple

// O(n)
function somme(arr) {
    let total = 0;
    for(let i=0; i<arr.length; i++) {
        total += arr[i];
    }
    return total;
}

📝 Vous avez terminé cette leçon ?

Créez un compte gratuit pour sauvegarder votre progression !