請計算下列演算法之時間複雜度為何? for(i=0 ; i<=n ; i++) for(j=0; j<=n ; j+=3) a++ ; for(i=0 ; i<=n ; i++) for(j=i ;j<=n ;j+=3) for(k=0 ;k<=n ;k+=5) b++;
AO(n3)正確答案
BO(n4)
CO(n2)
DO(n1)
答案與詳解
為什麼答案是 A
第一段為 O(n^2)，第二段為 O(n^3)，總和取最高階項為 O(n^3)，故為正確答案。
載入中…
第一段為 O(n^2)，第二段為 O(n^3)，總和取最高階項為 O(n^3)，故為正確答案。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
