Quali algoritmi hanno una complessità quadratica O(n²)?

• Ordinamento a bolle (Bubble Sort)
• Ordinamento per selezione (Selection Sort)
• Ordinamento per inserimento (Insertion Sort)
• Iterazione di cicli annidati, dove ogni ciclo dipende dalla dimensione dei dati di input (ad esempio, trovare coppie in un array)

Esempio di cicli annidati:

def find_pairs(arr):
    n = len(arr)
    for i in range(n): # O(n)
        for j in range(n): # O(n)
            # Qualche operazione, ad esempio, stampare la coppia (arr[i], arr[j])
            pass