Найдите сумму N членов ряда 3^3 — 2^3, 5^3 — 4^3, 7^3 — 6^3, …

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

 3³ – 2³, 5³ – 4³, 7³ – 6³, …., till N terms

Примеры :

Input: N = 10
Output: 4960

Input: N = 1
Output: 19

Наивный подход :

• Инициализируйте две переменные int, нечетные и четные. Нечетное со значением 3 и четное со значением 2.
• Теперь повторите цикл for n раз, каждый раз вычисляя текущий термин и добавляя его к сумме.
• В каждой итерации увеличивайте нечетное и четное значение на 2.
• Вернуть полученную сумму

Временная сложность : O(N)
Вспомогательное пространство : O(1), так как дополнительное пространство не занято.

Эффективный подход :

Последовательность формируется с использованием следующего шаблона.

For any value N the generalise form of the given sequence is- 
 

S_N = 4*N³ + 9*N² + 6*N

 

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

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