Somme maximale d'un sous-tableau contigu

Soit $M(i)$ la somme maximale d'un sous-tableau se terminant à l'indice $i$. On a $M(i)=\max (t[i],M(i-1)+t[i])$. La réponse est le maximum de tous les $M(i)$.

def somme_max_sous_tableau(t):
    courant = maximum = t[0]
    for i in range(1, len(t)):
        courant = max(t[i], courant + t[i])
        maximum = max(maximum, courant)
    return maximum

La complexité est $O(n)$ en temps et $O(1)$ en espace.