J'ai l'habitude de chercher à la main la notation Landau (Big O, Theta ...) de mes algorithmes pour m'assurer qu'ils sont aussi optimisés que possible, mais quand les fonctions deviennent vraiment grandes et complexes, ça prend le pas trop de temps pour le faire à la main. il est également sujet aux erreurs humaines.
J'ai passé un peu de temps sur la codilité (exercices de codage / algo), et j'ai remarqué qu'ils vous donneront la notation Landau pour votre solution soumise (à la fois dans l'utilisation du temps et de la mémoire).
Je me demandais comment ils faisaient ça ... Comment feriez-vous?
Existe-t-il une autre solution que l'analyse lexicale ou l'analyse du code?
Cette question concerne principalement PHP et ou JavaScript, mais je suis ouvert à tout langage et théorie.