算法設計與分析

算法計劃與分析

2．簡述算法計劃的尋常歷程。

答案：（1）富裕了解要處理的成績；（2）數學模子擬制；（3）算法具體計劃；（4）算法形貌；（5）算法思緒的準確性驗證；（6）算法分析；（7）算法的盤算機完成和測試；（8）文檔材料的體例。

3．簡述算法分析的看法，實踐分析中思索的側重點是什么？

答案：算法分析就是對算法在運轉歷程中所必要的盤算機資源的量的幾多舉行分析。實踐分析中，主要側重時間繁復度分析和空間繁復度分析。4．簡述遞歸的看法和遞歸算法求解步調。

答案：子步驟（或函數）直接調用本人或經過一系列調用語句直接調用自已，稱為遞歸。直接或直接調用本身的算法稱為遞歸算法。接納遞歸算法來求解成績的尋常步調：（1）分析成績，尋覓遞歸干系；（2）找出中止條件；（3）構建函數體。