Որոնք ալգորիթմներ ունեն քառակուսային բարդություն 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