Ποιοι αλγόριθμοι έχουν τετραγωνική πολυπλοκότητα 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