Algo

Получить представление об асимптотике ожидаемого решения можно по заданным ограничениям на размер входа. Как правило, чтобы уложиться во временные рамки (несколько секунд), программа должна совершать 108108‒ 109109 операций. Соответственно, при ограничениях 1≤n≤1041≤n≤104, скорее всего, ожидается решение с асимптотикой O(n2)O(n2) или O(n2logn)O(n2log⁡n), а при 1≤n≤1061≤n≤106 – с асимптотикой O(n)O(n) или O(nlogn)O(nlog⁡n).