Research Space for Linear Algebra & Discrete Mathematics
題目很長但是沒有很難, 只要知道遞迴做幾次還有在一次遞迴中需要有多少個指令執行的次數就可以列出遞迴式(a) 令該遞迴式為a_n, 因為在 4,5,6 這幾行中, 每一行各遞迴 a_(n/3), 且依題意第 8 行需 n 次的時間, 所以遞迴式就是 a_n = 3a_(n/3)+n, a_1=0再用我們學過的方法把 a_n 解出來即可(b) 依題意第 8 行需 3 次的時間, 其他和(a)都一樣, 所以遞迴式為 b_n = 3b_(n/3)+3, b_1=0
張貼留言
這題看不懂他到底是要問甚麼 .. 還有為什麼遞回式子會這樣令!! AB兩小題ˊˋ
1 則留言:
題目很長但是沒有很難, 只要知道遞迴做幾次還有在一次遞迴中需要有多少個指令執行的次數就可以列出遞迴式
(a) 令該遞迴式為a_n, 因為在 4,5,6 這幾行中, 每一行各遞迴 a_(n/3), 且依題意第 8 行需 n 次的時間, 所以遞迴式就是 a_n = 3a_(n/3)+n, a_1=0再用我們學過的方法把 a_n 解出來即可
(b) 依題意第 8 行需 3 次的時間, 其他和(a)都一樣, 所以遞迴式為 b_n = 3b_(n/3)+3, b_1=0
張貼留言