天天看點

時間複雜度

什麼是時間複雜度?

  算法的執行效率

  算法的執行時間與算法的輸入值之間的關系

  常見的時間複雜度分析 \

  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