Ktoré algoritmy majú kvadratickú zložitosť O(n²)?

• Bublinkové triedenie (Bubble Sort)
• Výberové triedenie (Selection Sort)
• Vkladacie triedenie (Insertion Sort)
• Prechádzanie vnorených slučiek, kde každá slučka závisí od veľkosti vstupných údajov (napríklad hľadanie párov v poli)

Príklad vnorených slučiek:

def find_pairs(arr):
    n = len(arr)
    for i in range(n): # O(n)
        for j in range(n): # O(n)
            # Nejaká operácia, napríklad tlač páru (arr[i], arr[j])
            pass