Найдите N-й член ряда 0, 6, 24, 60, 120…

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

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

0, 6, 24, 60, 120…till N terms

Примеры:

Input: N = 5
Output: 120

Input: N = 10
Output: 990

Подход:

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

1st term = 1 ^ 3 – 1 = 0

2nd term = 2 ^ 3 – 2 = 6

3rd term = 3 ^ 3 – 3 = 24

4th term = 4 ^ 3 – 4 = 60

.

.

Nth term = N ^ 3 – N

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

TN = N ^ 3 – N

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

Input: N = 10
Output: 990
Explanation:
TN = N ^ 3 – N
     = 10 ^ 3 – 10
     = 1000 – 10
     = 990

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

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

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