Bonjour ou bonsoir,

Premièrement je ne savais pas où poster la question donc si un autre endroit serait plus adapter faites-le moi savoir.
Ensuite la "Big O notation" est un domaine qui m'est assez étranger dans lequel je ne connais que très peu de base. Je me demandais donc entre une fonction "ma_liste.sorted()" (qui vérifierait par exemple que ma liste de chiffres est bien triée) et une recherche d'index dans une table de hachage (avec par exemple "if element in dict") lequel pourrait s'avérer le plus rapide.
De ce que j'ai constaté, si on prend la taille t du dictionnaire et le nombre n formé par la liste de chiffres, je trouve qqch comme t = n1/2 (même si y a 0 calculs derière c'est juste du à peu près)
J'ai observé avec des tests que à petite échelle ".sorted()" est plus lent mais je me dis que, à terme, ça pourrait s'inverser (?)

Bref, désolé pour l'explication un peu longue et merci d'avance pour vos réponses...