Find sum and average of List in Python

Given a List. The task is to find the sum and average of the list. The average of the list is defined as the sum of the elements divided by the number of elements.

Examples:

Input: [4, 5, 1, 2, 9, 7, 10, 8]
Output:
sum =  46
average =  5.75

Input: [15, 9, 55, 41, 35, 20, 62, 49]
Output:
sum =  286
average =  35.75

Method 1: Naive method

In this method, we will iterate over the list of and will add each element to a variable count which stores the sum of the i^th element and then dividing the sum with the total number of variables to find the average.

Example:

sum =  46
average =  5.75

Time complexity: O(n)
Auxiliary Space: O(n), where n is length of list

Method 2: Using sum() method

sum() method returns the sum of the list passed as its argument. Then we will divide the sum by the len() method to find the average.

Example:

sum =  46
average =  5.75

Time Complexity: O(n) where n is the number of elements in the list
Auxiliary Space: O(1), constant extra space is required

Method 3 : Using sum() and statistics.mean()

sum =  46
average =  5.75

method 4: using NumPy module functions sum() and average()

Output

sum =  46
average =  5.75

Time complexity: O(n)
Auxiliary Space: O(n)

Method 5: Using Recursion

The step-by-step approach of the program:

• Define a recursive function sum_avg_list with parameters lst and n that takes a list and its length as input.
  • If the length n of the list is 0, return (0, 0) to indicate that the sum and average of the list is 0.
  • If n is not 0, call the sum_avg_list function recursively with lst and n-1 as inputs. This will calculate the sum and average of the elements from 0 to n-1 in the list.
  • Store the result of the recursive call in the variables sum and avg.
  • Add the n-1th element of the list to the sum.
  • Increment the avg by 1.
  • Return the sum and avg.
• Define another function avg_list that takes a list as input and calls the sum_avg_list function to calculate the sum and average.
  • Store the result of the sum_avg_list function in variables sum and avg.
  • Divide sum by avg and return the result as the average of the list.
  • Call the avg_list function with two example lists and print the results.
• The program outputs the sum and average of the two lists.

Sum of the list:  46
Average of the list:  5.75
Sum of the list:  286
Average of the list:  35.75

Time complexity: O(n) where n is the length of the list. 
Auxiliary space: O(n)

Method 6: using the built-in functions reduce() and lambda
Import the reduce function from the functools module. This function is used to reduce a sequence of values to a single value by applying a given function to each element in the sequence.
Define a lambda function that takes two arguments x and y and returns their sum x + y. This will be used by the reduce function to sum the elements of the list.
Use the reduce function with the lambda function and the list L as arguments to obtain the sum of the elements in the list. Store this value in a variable count.
Divide the value of count by the length of the list L using the len() function to obtain the average value. Store this value in a variable avg.
Print the value of count and avg.

sum =  46
average =  5.75

Time complexity: O(n) for iterating through the list once, and O(n) for reducing the list to a single value, resulting in O(n) overall.

Auxiliary space: O(1) as we are only using a constant amount of extra space to store the variables count and avg.

Method 7: using only the built-in functions sum() and len():

• Create a list L with the given elements.
• Use the built-in function sum() to find the sum of all the elements in the list L and store it in a variable named count.
• Use the built-in function len() to find the number of elements in the list L.
• Divide the value of count by the length of the list L to find the average of the elements in the list L and store it in a variable named avg.
• Print the values of count and avg using the print() function.

sum =  46
average =  5.75

Time complexity: O(n), where n is the length of the list L. Both sum() and len() functions take O(n) time in the worst case.

Auxiliary space: O(1), since we only use a constant amount of extra space for the count and avg variables.