1樓：匿名使用者
λ^2-4λ+4=0
解得，λ1=λ2=2；
f（n）= （c1+nc2）2^n
然後代2值解出來c1，c2，就行了，
不會是理工學院的吧~！一同掛科好了
2樓：匿名使用者
題目應該是：演算法設計與分析：求解遞推關係:f(n)=4f(n-1)-4f(n-2),當n≥2;f(2)=6,f(1)=8
答：f(n)=4f(n-1)-4f(n-2) 可得f(n) - 2 f(n-1) = 2(f(n-1) -2f(n-2))
由等比數列公式可知f(n) - 2 f(n-1) = (f(2) - 2f(1)) * 2^(n-1) = -10 * 2^(n-2) (n≥2)
對f(n) - 2 f(n-1) = -10 * 2^(n-2)兩邊同時處以2^n可得
f(n)/2^n - f(n-1)/2^(n-1) = -2.5 (n≥2)
由等差數列性質可得f(n)/2^n = -2.5n + 6.5 (n≥1)
所以f(n) = (-2,5n + 6.5) * 2^n
解遞迴方程:f(n)=4f(n-1)-4f(n-2) f(0)=6,f(1)=8
3樓：匿名使用者
λ^2-4λ+4=0
解得，λ1=λ2=2；
f（n）= （c1+nc2）2^n
f(0)=c1=6
f(1)=（c1+c2）*2=8
則c1=6，c2= -2
則f（n）=（6-2n）*2^n
設某演算法的計算時間表示位遞推關係式t(n)=t(n-1)+n(n位正整數)及t(0)=1,則該演算法的時間複雜度為
4樓：安觀影
選擇d.
t(n)
=t(n-1)+n
=t(n-2)+(n-1)+n
=t(n-3)+(n-2)+(n-1)+n
...=t(0)+1+2+...+(n-2)+(n-1)+n
=1+1+2+...+(n-2)+(n-1)+n
=1+(n+1)*n/2
所以為 o(n²)，選d。
時間複雜度是同一問題可用不同演算法解決，而一個演算法的質量優劣將影響到演算法乃至程式的效率。演算法分析的目的在於選擇合適演算法和改進演算法。
電腦科學中，演算法的時間複雜度是一個函式，它定性描述了該演算法的執行時間。這是一個關於代表演算法輸入值的字串的長度的函式。時間複雜度常用大o符號表述，不包括這個函式的低階項和首項係數。
使用這種方式時，時間複雜度可被稱為是漸近的，它考察當輸入值大小趨近無窮時的情況。
計算方法：
一般情況下，演算法中基本操作重複執行的次數是問題規模n的某個函式，用t(n)表示，若有某個輔助函式f(n),使得當n趨近於無窮大時，t(n)/f(n)的極限值為不等於零的常數，則稱f(n)是t(n)的同數量級函式。記作t(n)=o(f(n)),稱o(f(n)) 為演算法的漸進時間複雜度，簡稱時間複雜度。
在計算時間複雜度的時候，先找出演算法的基本操作，然後根據相應的各語句確定它的執行次數，再找出 t(n) 的同數量級（它的同數量級有以下：1，log2n，n，n log2n ，n的平方，n的三次方，2的n次方，n!），找出後，f(n) = 該數量級，若 t(n)/f(n) 求極限可得到一常數c，則時間複雜度t(n) = o(f(n))。
在pascal中比較容易理解，容易計算的方法是：看看有幾重for迴圈，只有一重則時間複雜度為o(n)，二重則為o(n^2)，依此類推，如果有二分則為o(logn)，二分例如快速冪、二分查詢，如果一個for迴圈套一個二分，那麼時間複雜度則為o(nlogn)。
參考資料
5樓：匿名使用者
t(n)
=t(n-1)+n
=t(n-2)+(n-1)+n
=t(n-3)+(n-2)+(n-1)+n...=t(0)+1+2+...+(n-2)+(n-1)+n=1+1+2+...+(n-2)+(n-1)+n=1+(n+1)*n/2
所以為 o(n²)，選d。
c++編寫函式,按如下遞推公式求函式值f（n）=1--1/2+-1/3--1/4+…+（-1）n+
6樓：
#include
using namespace std;
double fun(int n);
int main()
double fun(int n)
else
else}}
演算法設計與分析的內容簡介,《演算法分析與設計》課程講什麼內容？
本書內容基本上涵蓋了目前程式設計競賽所要掌握的演算法，並在書後精選了部分acm國際大學生程式設計競賽的題目，供大家練習。本書可作為電腦科學系 數學系 軟體學院等專業本科及研究生課程的教材，特別適合於有志於參加程式設計競賽的學生學習和訓練。演算法分析與設計 課程講什麼內容？演算法分析與設計 課程是理論...
演算法分析與設計這門課程第一章演算法概述的知識點有哪些
演算法分析與設計這門課第一章演算法概述的知識點包含章節導引,內容講解,課後練習,演算法分析與設計這門課一共有多少章節？這門課一共有6個章節。包括 第一章演算法概述,第二章遞迴與分治策略,第三章動態規劃,第四章貪心演算法,第五章回溯法,第六章分支限界法,演算法分析與設計這門課程第三章動態規劃的知識點有...
求《演算法設計與分析》王紅梅版的課後答案和實驗
你好，樓主。很高興看到你的問題。但是又很遺憾到現在還沒有人回答你的問題。也可能你現在已經在別的地方找到了答案，那就得恭喜你啦。可能是問的問題太專業了，別人沒有遇到或者接觸過，所以幫不了你。建議你去問題的相關主頁論壇去求助，這樣來的比較快。祝你好運 跪求 演算法設計與分析 的課後習題答案，編者王紅梅，...