Найдите n-й член ряда 2, 8, 18, 32, 50, . . . .
Опубликовано: 20 Сентября, 2022
По заданному целому N задача состоит в том, чтобы найти N-й член ряда
2, 8, 18, 32, 50, ….till N terms
Примеры:
Input: N = 4
Output: 32Input: 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)