回覆列表
  • 1 # 使用者1062846289535

    是說明一個程式根據其資料n的規模大小 所使用的大致時間和空間

    說白了 就是表示 如果隨著n的增長 時間或空間會以什麼樣的方式進行增長

    for(int i = 0; i

    ;

    這個迴圈執行n次 所以時間複雜度是O(n)

    for(int i = 0; i

    {

    for(int j = 0; j

    ;

    }

    這巢狀的兩個迴圈 而且都執行n次

    那麼它的時間複雜度就是 O(n^2)

    時間複雜度只能大概的表示所用的時間

    而一些基本步驟 所執行的時間不同 我們無法計算 所以省略

    for(int i = 0;i

    a = b;

    for(int i = 0;i

    ;

    這個執行的時間當然是第二個快 但是他們的時間複雜度都是 O(n)

    判斷時間複雜度看迴圈

  • 中秋節和大豐收的關聯?
  • 1987年屬兔的人和1985年屬牛的人能結合嗎?