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:
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.
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.
Related