Просто нужно подтверждение чего-то очень быстрого. Если алгоритм требует для выполнения n (n-1) / 2 тестов, большой ли он O (n ^ 2) ?
n (n-1) / 2
O (n ^ 2)