Quais algoritmos têm complexidade quadrática O(n²)?

• Ordenação por bolhas (Bubble Sort)
• Ordenação por seleção (Selection Sort)
• Ordenação por inserção (Insertion Sort)
• Percurso de ciclos aninhados, onde cada ciclo depende do tamanho dos dados de entrada (por exemplo, procurar pares numa matriz)

Exemplo de ciclos aninhados:

def find_pairs(arr):
    n = len(arr)
    for i in range(n): # O(n)
        for j in range(n): # O(n)
            # Alguma operação, por exemplo, imprimir o par (arr[i], arr[j])
            pass