У меня есть массив целых чисел, и мне нужен алгоритм O (n), чтобы найти, содержит ли массив число и его квадрат; достаточно одной пары.
Я попытался сделать это сам, но мне удалось найти решение в O (n 2).
Я думал об использовании сортировки, но использование памяти слишком велико.