Я привык искать нотации Ландау (Big O, Theta ...) моих алгоритмов вручную, чтобы убедиться, что они оптимизированы настолько, насколько это возможно, но когда функции становятся действительно большими и сложными, они начинают слишком много времени, чтобы сделать это вручную. это также склонно к человеческим ошибкам.
Я потратил некоторое время на Codility (упражнения по кодированию / алгоритму) и заметил, что они дадут вам нотацию Ландау для вашего представленного решения (как в использовании времени, так и памяти).
Мне было интересно, как они это делают ... Как бы вы это сделали?
Есть ли другой способ, кроме Lexical Analysis или парсинга кода?
Этот вопрос касается в основном PHP и / или JavaScript, но я открыт для любого языка и теории.