Найдите N-й член ряда 0, 6, 24, 60, 120…
Опубликовано: 20 Сентября, 2022
Дана натуральное число N , задача состоит в том, чтобы найти N-й член ряда
0, 6, 24, 60, 120…till N terms
Примеры:
Input: N = 5
Output: 120Input: 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)