Может кто-нибудь предложить алгоритм, который находит все пифагорейские триплеты среди чисел в заданном массиве? Если это возможно, предложите алгоритм быстрее, чем O (n 2).
Пифагорейский триплет есть множество {a, b, c} такое, что a 2= b 2 + c 2. Пример: для массива [9, 2, 3, 4, 8, 5, 6, 10]
вывод алгоритма должен быть {3, 4, 5}
и {6, 8, 10}
.