題組內容

四、考慮以下兩個互相呼叫(mutually recursive)的 C 語言函式：

請回答下列問題： (每一小題請寫出推導過程，無推導過程不予計分。)

(三)以 Big-O 表示 foo(n)的時間複雜度(time complexity)。本題若同一個「函式與參數」組合被呼叫多次，每次都重新計算，不會儲存先前的計算結果供之後使用。(5 分)

詳解 (共 1 筆)

MoAI - 您的AI助手

詳解 #7591645

2026/10/16

題旨分析本題為遞迴追蹤題的進階變形，核...

(共 2308 字，隱藏中）

前往觀看