Programa para encontrar la Suma de la serie 1*3 + 3*5 + ….

Dada una serie: 
 

S _n = 1*3 + 3*5 + 5*7 + … 

Se requiere encontrar la suma de los primeros n términos de esta serie representada por S _n , donde n se toma como entrada.
Ejemplos : 
 

Input : n = 2 
Output : S<sub>n</sub> = 18
Explanation:
The sum of first 2 terms of Series is
1*3 + 3*5
= 3 + 15 
= 18

Input : n = 4 
Output : S<sub>n</sub> = 116
Explanation:
The sum of first 4 terms of Series is
1*3 + 3*5 + 5*7 + 7*9
= 3 + 15 + 35 + 63
= 116

_{Sea t n} el término n-ésimo . 
Este problema se puede resolver fácilmente observando que el término n se puede encontrar mediante el siguiente método:
 

t _n = (n-ésimo término de (1, 3, 5, … ) )*(n-ésimo término de (3, 5, 7, ….))

Ahora, el término n-ésimo de la serie 1, 3, 5 está dado por 2*n-1 
y el término n-ésimo de la serie 3, 5, 7 está dado por 2*n+1
Poniendo estos dos valores en t _n :
 

tn = (2*n-1)*(2* _n +1) = 4*n*n-1

Ahora, la suma de los primeros n términos estará dada por:
 

S _norte = ∑(4*n*n – 1) 
=∑4*{n*n}-∑(1)

Ahora bien, se sabe que la suma de los primeros n términos de la serie n*n (1, 4, 9, …) viene dada por: n*(n+1)*(2*n+1)/6 Y suma 
de n número de 1 es n mismo.
Ahora, poniendo valores en S _n :
 

S _n = 4*n*(n+1)*(2*n+1)/6 – n 
= n*(4*n*n + 6*n – 1)/3

Ahora, el valor de S _n se puede encontrar fácilmente poniendo el valor deseado de n.
A continuación se muestra la implementación del enfoque anterior: 
 

// C++ program to find sum of first n terms
#include <bits/stdc++.h>
using namespace std;
 
int calculateSum(int n)
{
    // Sn = n*(4*n*n + 6*n - 1)/3
    return (n * (4 * n * n + 6 * n - 1) / 3);
}
 
int main()
{
    // number of terms to be included in the sum
    int n = 4;
 
    // find the Sn
    cout << "Sum = " << calculateSum(n);
 
    return 0;
}

// Java program to find sum
// of first n terms
class GFG
{
    static int calculateSum(int n)
    {
        // Sn = n*(4*n*n + 6*n - 1)/3
        return (n * (4 * n * n +
                     6 * n - 1) / 3);
    }
 
    // Driver Code
    public static void main(String args[])
    {
        // number of terms to be
        // included in the sum
        int n = 4;
     
        // find the Sn
        System.out.println("Sum = " +
                            calculateSum(n));
    }
}
 
// This code is contributed by Bilal

# Python program to find sum
# of first n terms
def calculateSum(n):
     
    # Sn = n*(4*n*n + 6*n - 1)/3
    return (n * (4 * n * n +
                 6 * n - 1) / 3);
 
# Driver Code
 
# number of terms to be
# included in the sum
n = 4
 
# find the Sn
print("Sum =",calculateSum(n))
 
# This code is contributed by Bilal

// C# program to find sum
// of first n terms
using System;
 
class GFG
{
 
static int calculateSum(int n)
{
    // Sn = n*(4*n*n + 6*n - 1)/3
    return (n * (4 * n * n +
                 6 * n - 1) / 3);
}
 
// Driver code
static public void Main ()
{
    // number of terms to be
    // included in the sum
    int n = 4;
 
    // find the Sn
    Console.WriteLine("Sum = " +
                       calculateSum(n));
}
}
 
// This code is contributed
// by mahadev

<?php
// PHP program to find sum
// of first n terms
 
function calculateSum($n)
{
    // Sn = n*(4*n*n + 6*n - 1)/3
    return ($n * (4 * $n * $n +
                  6 * $n - 1) / 3);
}
 
// number of terms to be
// included in the sum
$n = 4;
 
// find the Sn
echo "Sum = " . calculateSum($n);
 
// This code is contributed
// by ChitraNayal
?>

<script>
 
// Javascript program to find sum
// of first n terms
 
    function calculateSum( n) {
        // Sn = n*(4*n*n + 6*n - 1)/3
        return (n * (4 * n * n + 6 * n - 1) / 3);
    }
 
    // Driver Code
      
        // number of terms to be
        // included in the sum
        let n = 4;
 
        // find the Sn
        document.write("Sum = " + calculateSum(n));
         
// This code contributed by Princi Singh
 
</script>

Sum = 116

Complejidad de tiempo: O(1)

Espacio Auxiliar: O(1), ya que no se ha ocupado ningún espacio extra.