Kuriem algoritmiem ir ir kvadrātiska sarežģītība O(n²)?

• Burbulīšu kārtošana (Bubble Sort)
• Izvēles kārtošana (Selection Sort)
• Ievietošanas kārtošana (Insertion Sort)
• Iekšējo cilpu pārlūkošana, kur katra cilpa ir atkarīga no ievades datu lieluma (piemēram, pāru meklēšana masīvā)

Piemērs iekšējo cilpu:

def find_pairs(arr):
    n = len(arr)
    for i in range(n): # O(n)
        for j in range(n): # O(n)
            # Kāda operācija, piemēram, pāra izvadīšana (arr[i], arr[j])
            pass