四、請由小至大列出下述函數之複雜度：1000000, nlogn, n2 , (3/2)n , loglogn, n2 logn。寫出你的答案與理由。（20 分）

詳解 (共 1 筆)

詳解提供者：hchungw

五、考慮下列程式片段： S1: procedure P(L) /* L 為一串數字*/ S2: 若 L 的長度為 2，則 return 此二數字之和 S3: L1 = L 的前半部分 /* if L=1234, L1=12 */ S4: L2 = L 的後半部分 /* if L=1234, L2=34 */ S5: L3 =將 L 分成四部分，第 2 及第 3 部分之組合/* if L=1234, L3=23 */ S6: return (P(L1)+P(L2)+P(L3)) 若 L=87654321（長度為 8），則最後 return 之結果為何？（20 分）

四、請由小至大列出下述函數之複雜度：1000000, nlogn, n² , (3/2)ⁿ , loglogn, n²logn。寫出你的答案與理由。（20 分）

詳解 (共 1 筆)

相關申論題

相關試卷

四、請由小至大列出下述函數之複雜度：1000000, nlogn, n2 , (3/2)n , loglogn, n2 logn。寫出 你的答案與理由。（20 分）

詳解 (共 1 筆)

相關申論題

相關試卷

四、請由小至大列出下述函數之複雜度：1000000, nlogn, n² , (3/2)ⁿ , loglogn, n²logn。寫出你的答案與理由。（20 分）