Найдите 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 325Input: 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), дополнительное пространство не требуется, это константа.