下列程式 Big-O notation 為？ k=0; for (i=0; i<N; i++) for (j=0; j<i; j++) k++;
AO(1)
BO(N)
CO(NlogN)
DO(N²)正確答案
答案與詳解
為什麼答案是 D
總執行次數=0+1+2+…+(N-1)=N(N-1)/2≈N²/2，Big-O捨去係數後為O(N²)，正確
考點：常數時間誤判考點：線性vs平方誤判考點：NlogN混淆陷阱考點：等差級數累加
載入中…
總執行次數=0+1+2+…+(N-1)=N(N-1)/2≈N²/2，Big-O捨去係數後為O(N²)，正確
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
