Plus longue sous-séquence strictement croissante

Soit $L(i)$ la longueur de la plus longue sous-séquence croissante se terminant à l'indice $i$. On a $L(i)=1+\max \{L(j)\mid j<i\text{ et }t[j]<t[i]\}$ (ou $1$ si aucun tel $j$).

def plus_longue_croissante(t):
    n = len(t)
    if n == 0:
        return 0
    L = [1] * n
    for i in range(1, n):
        for j in range(i):
            if t[j] < t[i] and L[j] + 1 > L[i]:
                L[i] = L[j] + 1
    return max(L)

La complexité est $O(n^2)$.