Найдите N-й член ряда 5, 13, 37, 109, 325, . . .

Опубликовано: 20 Сентября, 2022

Дано положительное целое число N . Задача состоит в том, чтобы найти N -й член ряда 5, 13, 37, 109, 325, …..

Примеры :

Input: N = 5
Output: 325
Explanation:  From the sequence it can be seen that the 5th term is 325

Input: N = 1
Output: 5
Explanation: The 1st term of the given sequence is 5

Подход : последовательность, сформированная с использованием следующего шаблона. Для любого значения N

TN = 4 * 3N – 1 + N

Ниже приведена реализация вышеуказанного подхода:

Временная сложность : O(log 2 N), где N представляет заданное целое число.
Вспомогательное пространство : O(1), дополнительное пространство не требуется, это константа.

РЕКОМЕНДУЕМЫЕ СТАТЬИ