É um exercício interessante mostrar que para uma matriz n por n são necessários pelo menos 2n - 1 comparações.