ужно реализовать и протестировать алгоритм со сложностью 2 ^ n. Я пытался найти один на некоторое время. Если есть какой-то способ, я могу добиться этого путем реализации - с точной сложностью 2 ^ n, что было бы оптимальным. Если кто-нибудь знает место, я могу найти пример или помочь мне его реализовать, это было бы здорово :-). Базовая операция может быть чем угодно, но только одним оператором, таким как i ++; было бы лучше.