Somme et moyenne d'une liste

def moyenne(liste):
    """Renvoie la moyenne des elements d'une liste non vide."""
    total = 0
    for valeur in liste:       # un seul parcours
        total = total + valeur
    return total / len(liste)  # len est en O(1)

# Test
print(moyenne([10, 12, 14, 16]))   # 13.0

Le parcours examine chaque élément une fois : le coût est $O(n)$, où $n$ est la longueur de la liste.