Будет использование LINQ к справке SQL предотвращать Внедрение SQL

Решение 1: O(n) время & amp; O(n) пробел

Псевдокод

1. Инициализация хеш-таблицы с предварительно вычисленными значениями : для каждого элемента [112 ], сохранить в хеш-таблице x^4
2. Поиск пар : Для каждого элемента x проверьте, есть ли val-x^4 в хеш-таблице

[ 1144] Если шаг 2 находит совпадение, то существует пара, которая удовлетворяет требованию.

Сложность

Сложность составляет O(n) для построения хэш-таблицы и O(n) для сканирования. Кроме того, требуется дополнительное пространство O(n).

Реализация

Для реализации c можно использовать unordered_set .

• Для простоты предполагается, что все значения являются уникальными. Если это не гарантировано, требуется подсчет значений (чтобы избежать x^4+x^4=val, где x появляется только один раз на входе).

Решение 2: O(n*log(n)) время & amp; O(1) пробел

Псевдокод

1. Сортировать все входные значения на месте : отсортировать значения массива в в порядке возрастания
2. Поиск пар : для каждого x двоичный поиск по sqrt(val-x^4)

Если шаг 2 находит совпадение, то существует пара, удовлетворяющая требованию.

Сложность

Сложность сортировки составляет O(n*log(n)). Каждый двоичный поиск требует O(log(n)) времени и выполняется n раз. Следовательно, общая временная сложность составляет O(n*log(n))

Реализация

Для реализации c можно использовать qsort . [+1155]