[圖資][考古題]演算法九十四學年度第一學期期中考
一、請說明計算費氏級數(Fibonacci Term)Iterative及Recusive兩種作法的優劣
二、請利用Quick Sort演算法將下列串列排序，請將過程逐步列出
15 22 13 27 12 10 20 25
三、請利用Divide-and-Conquer方法，說明如何解決下列問題
(1) 大整數相乘問題(Multiplication of Large Integers)
(2) 矩陣相乘(Strassen's Matrix Multiplication Algorithm)
四、請說明Dynamic Programming與Divide-and-Conquer的異同？
五、(1) 利用遞迴的方式說明河內塔問題的解法？
(2) 簡單計算河內塔問題的時間複雜度？
