Kokie algoritmai turi kvadratinę sudėtingumą O(n²)?

• Burbulių rūšiavimas (Bubble Sort)
• Pasirinkimo rūšiavimas (Selection Sort)
• Įterpimo rūšiavimas (Insertion Sort)
• Gilioji ciklų peržiūra, kur kiekvienas ciklas priklauso nuo įvesties duomenų dydžio (pavyzdžiui, porų paieška masyve)

Giliojo ciklo pavyzdys:

def find_pairs(arr):
    n = len(arr)
    for i in range(n): # O(n)
        for j in range(n): # O(n)
            # Bet kokia operacija, pavyzdžiui, poros išvedimas (arr[i], arr[j])
            pass