CREATE OWN LIBRARY

Series 2

Back to Programming

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

Here, the number of terms is taken as input, and then using a for loop the sum of the series is calculated.

For example, if the value of ‘n’ is 2, then the sum of the series will be:

INPUT: The number of terms

OUTPUT: The sum of the series

PROCESS:

Step 1: [Taking the input]

Read n [number of terms]

Step 2: [Calculating the sum of the series]

Set s <- 0.0

[Finding the sum]

For i = 1 to n repeat

Set s <- s + 1 / i

[End of ‘for’ loop]

[Printing the result]

Print "The sum of the series is: s"

Step 3: Stop.

TIME COMPLEXITY:

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

{

s = s + 1 / i;

}

The time complexity of this 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.