javascript - 如何在 JavaScript 中自动计算算法的时间复杂度？

Question

JavaScript 中是否有用于计算算法时间复杂度的 inbuild 方法？

例如，如果我输入此函数:

function solution(A) {
    let smallestInt = 1;

    function existsInArray(val) {
        return A.find((a) => a === val);
    }

    for (let index = smallestInt; index < 1000000; index++) {
        if (existsInArray(index) && !existsInArray(index + 1) &&
            existsInArray(smallestInt)) {
            smallestInt = index + 1
        }
    }
    return smallestInt;
}

该方法应该能够告诉我算法的时间复杂度是O(N*2)或者哪个正确答案是？

如果没有可用的内置方法，是否有具有自动化方法的库可以实现此目的？

Answer 1

没有。这样的程序可以解决 halting problem 。这是不可能的。