[理工] 資結 執行次數計算

[yad50968 (boringday)]

想請問下面程式 if 會做多少次


int brute(){
        int i,j,k;
        for(i=0; i<N; i++){
                for(j=i+1; j<N; j++){
                        for(k=j+1; k<N; k++){
                                if();
                        }
                }
        }
}

解答給
Cn取3 = 161700
想請問為什麼可以這樣算
謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.114.128.193
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1449287894.A.D84.html
推 OtakuArmy: 0到N-1中 任取三數 i,j,k一定會按照順序排列 有這麼多
→ OtakuArmy: 種可能 if就會執行這麼多次
推 yaxauw: 離散三四章就有這個習題練習啊
→ yad50968: 謝謝～～不過j k沒有從0開始 那是不是要考慮這個情形呢
推 odanaga: 不用 因為任取三點都會照i j k的順序擺
→ odanaga: 取0 1 2 就找i j k擺 這樣