Нахождение пар с продуктом больше чем сумма
Учитывая в качестве входных данных, отсортированный массив с плавающей точкой, мне нужно найти общее количество пар(i,j)
такие какA[i]*A[j]>=A[i]+A[j]
для каждогоi < j
, Я уже знаю наивное решение, используя цикл внутри другого цикла, который даст мне алгоритм O (n ^ 2), но мне было интересно, есть ли более оптимальное решение.