Koji algoritmi imaju kvadratnu složenost O(n²)?

• Бајбл сортирање (Bubble Sort)
• Сортирање по избор (Selection Sort)
• Вметање сортирање (Insertion Sort)
• Обилазак унутрашњих петљи, где свака петља зависи од величине улазних података (на пример, претрага парова у низу)

Пример унутрашњих петљи:

def find_pairs(arr):
    n = len(arr)
    for i in range(n): # O(n)
        for j in range(n): # O(n)
            # Нека операција, на пример, штампање пара (arr[i], arr[j])
            pass