Welke algoritmen hebben een kwadratische complexiteit O(n²)?

• Bubble Sort (Bubbelsortering)
• Selection Sort (Selectiesortering)
• Insertion Sort (Invoegsortering)
• Geneste lussen doorlopen, waarbij elke lus afhankelijk is van de grootte van de invoergegevens (bijvoorbeeld het zoeken naar paren in een array)

Voorbeeld van geneste lussen:

def find_pairs(arr):
    n = len(arr)
    for i in range(n): # O(n)
        for j in range(n): # O(n)
            # Een bewerking, bijvoorbeeld het afdrukken van het paar (arr[i], arr[j])
            pass