输入n个数求其平均值

算法1：

1. 读入n个数，依次累加到变量sum中
2. 用sum除以n得到平均值average
3. 返回average

时间复杂度：O(n)

空间复杂度：O(1)

Python代码：

def average(nums):
    n = len(nums)
    sum = 0
    for num in nums:
        sum += num
    return sum / n

算法2：

1. 读入n个数，将其存储到数组中
2. 调用Python内置函数sum()求出数组中所有元素的和
3. 用sum()的返回值除以n得到平均值average
4. 返回average

时间复杂度：O(n)

空间复杂度：O(n)

Python代码：

def average(nums):
    n = len(nums)
    sum = sum(nums)
    return sum / n