Milyen algoritmusok rendelkeznek négyzetes komplexitással O(n²)?

• Buborékrendezés (Bubble Sort)
• Kiválasztásos rendezés (Selection Sort)
• Beszúrásos rendezés (Insertion Sort)
• Beágyazott ciklusok bejárása, ahol minden ciklus a bemeneti adatok méretétől függ (például párok keresése egy tömbben)

Példa beágyazott ciklusokra:

def find_pairs(arr):
    n = len(arr)
    for i in range(n): # O(n)
        for j in range(n): # O(n)
            # Valamilyen művelet, például a pár kiíratása (arr[i], arr[j])
            pass