CREATE OWN LIBRARY


Description

The program is written here to find the value of the below series 

The number of terms is taken as input from the user. One for loop is used here to find the value of the series.

 

For example, if the given input is 3, then the value of the series will be:

Algorithm

INPUT: The number of terms

OUTPUT: The value of the series

PROCESS:

Step 1: [Taking the input]

               Read n [number of terms]

Step 2: [Finding the value of the series]

               Set s<-0

               Set tmp<-0

               [Finding the sum]

               For i=1 to n repeat

                              Set tmp<-tmp+i

                              Set s<-s+tmp

               [End of ‘for’ loop]

               [Printing the sum]

               Print "The sum of the series is: s"

Step 3: Stop.

Code

TIME COMPLEXITY:

for(i=1;i<=n;i++)

               {

                              tmp=tmp+i;

                              s=s+tmp;

               }

 

The time complexity of the program is O(n) where ‘n’ is the number of terms of the series.

 

SPACE COMPLEXITY:

The space complexity of the program is O(1) as it requires a constant number of memory spaces for any given input.