Найдите N-й член ряда 0, 2, 6, 12, 20, 30, 42…
Опубликовано: 20 Сентября, 2022
Дана натуральное число N , задача состоит в том, чтобы найти N-й член ряда
0, 2, 6, 12, 20…till N terms
Примеры:
Input: N = 7
Output: 42Input: N = 10
Output: 90
Подход:
Найдите из данного ряда формулу для N -го члена:
1st term = 1 * (1 – 1) = 0
2nd term = 2 * (2 – 1) = 2
3rd term = 3 * (3 – 1) = 6
4th term = 4 * (4 – 1) = 12
.
.
Nth term = N * (N – 1)
N -й член данного ряда можно обобщить как
TN = N * (N – 1)
Иллюстрация:
Input: N = 7
Output: 42
Explanation:
TN = N * (N – 1)
= 7 * (7 – 1)
= 7 * 6
= 42
Ниже приведена реализация вышеуказанного подхода:
Временная сложность: O(1)
Вспомогательное пространство: O(1)