Найдите n-й член ряда 2, 8, 18, 32, 50, . . . .

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

По заданному целому N задача состоит в том, чтобы найти N-й член ряда

2,  8,  18,  32,  50, ….till N terms

Примеры:

Input: N = 4 
Output: 32

Input: N = 6
Output: 72

Подход:

Найдите из данного ряда формулу для N -го члена:

1st term = 2 * 1 ^ 2 = 2

2nd term = 2 * 2 ^ 2 = 8

3rd term = 2 * 3 ^ 2 = 18

4th term = 2 * 4 ^ 2 = 32

.

.

Nth term = 2 * N ^ 2

N -й член данного ряда можно обобщить как

TN = 2 * N ^ 2

Иллюстрация:

Input: N = 6
Output: 72
Explanation:
TN= 2 * N ^ 2
    = 2 * 6 ^ 2
    = 72

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

Временная сложность: O(1)
Вспомогательное пространство: O(1)