Quels algorithmes ont une complexité quadratique O(n²) ?

• Tri à bulles (Bubble Sort)
• Tri par sélection (Selection Sort)
• Tri par insertion (Insertion Sort)
• Parcours de boucles imbriquées, où chaque boucle dépend de la taille des données d'entrée (par exemple, rechercher des paires dans un tableau)

Exemple de boucles imbriquées :

def find_pairs(arr):
    n = len(arr)
    for i in range(n): # O(n)
        for j in range(n): # O(n)
            # Opération quelconque, par exemple, imprimer la paire (arr[i], arr[j])
            pass