天天看点

时间复杂度

什么是时间复杂度?

  算法的执行效率

  算法的执行时间与算法的输入值之间的关系

  常见的时间复杂度分析 \

  o(1) :时间复杂度与我们输入的num无关

    const o1=(num)=>{

      i=num;

      j=num*2;

      return i+j

    }

  o(N) :

    const on = (num) => {

             let total = 0;

        for (let i = 0; i < num.length; i++) {

            total += i

        }

        return total