Jakie algorytmy mają złożoność kwadratową O(n²)?

• Sortowanie bąbelkowe (Bubble Sort)
• Sortowanie przez wybór (Selection Sort)
• Sortowanie przez wstawianie (Insertion Sort)
• Przeglądanie zagnieżdżonych pętli, gdzie każda pętla zależy od rozmiaru danych wejściowych (np. wyszukiwanie par w tablicy)

Przykład zagnieżdżonych pętli:

def find_pairs(arr):
    n = len(arr)
    for i in range(n): # O(n)
        for j in range(n): # O(n)
            # Jakieś operacje, np. drukowanie pary (arr[i], arr[j])
            pass