Тут мы возьмём за n количество бит числа (если чисел два, то считаем, что они оба по n бит).

Полиномиальный алгоритм - алгоритм, сложность которого O(n^q), q - натуральное число.