Bublinové třídění (Bubble Sort)
Výběrové třídění (Selection Sort)
Vkládací třídění (Insertion Sort)
Procházení vnořených smyček, kde každá smyčka závisí na velikosti vstupních dat (například hledání párů v poli)

Příklad vnořených smyček:

def find_pairs(arr):
    n = len(arr)
    for i in range(n): # O(n)
        for j in range(n): # O(n)
            # Nějaká operace, například tisk páru (arr[i], arr[j])
            pass

Předchozí Další