Ce algoritmi au o complexitate pătratică O(n²)?

• Sortarea cu bule (Bubble Sort)
• Sortarea prin selecție (Selection Sort)
• Sortarea prin inserție (Insertion Sort)
• Traversarea buclelor imbricate, unde fiecare buclă depinde de dimensiunea datelor de intrare (de exemplu, căutarea perechilor într-un array)

Exemplu de bucle imbricate:

def find_pairs(arr):
    n = len(arr)
    for i in range(n): # O(n)
        for j in range(n): # O(n)
            # O operație, de exemplu, afișarea perechii (arr[i], arr[j])
            pass