Complexité d'un programme

[azert]

Bonsoir, pouvez vous m'aider à déterminer la complexité de ce programme, dans le pire, le meilleur cas et dans le cas général svp

def est_triee(L):
    u=len(L)
    i=0
    while i<u-1 and L[i]<L[i+1]:
        i+=1
    return i==u-1

-----

[JPL]

Si c’est pour un exercice lis d’abord EXERCICES et FORUM et fais ce qui y est demandé.

[pm42]

Et franchement ce n'est pas très difficile. Le meilleur et le pire des cas sont notamment triviaux.

[azert]

scuse nous le modo discord

[A voir en vidéo sur Futura]

[JPL]

Tu peux traduire en français ?

[azert]

je m'adressais à pm42

[pm42]

je m'adressais à pm42

Qui est aussi perplexe que JPL.

[JPL]

Et si on soumettait ce bout de phrase à ChatGPT ?

[pm42]

Et si on soumettait ce bout de phrase à ChatGPT ?

Il est trop intelligent pour donner du sens à ce qui n'en a pas.

Par contre, en copiant la question originale dans GPT-4, il donne la réponse exacte pour le meilleur et le pire cas ainsi que le moyen en argumentant correctement.