演算法分析

1. 演算法分析的目的是

演算法分析是指對一個演算法的運行時間和佔用空間做定量的分析，一般計算出相應的數量級，常用時間復雜度和空間復雜度表示。分析演算法的目的就是要降低演算法的時間復雜度和空間復雜度，提高演算法的執行效率。

2. 數據結構與演算法分析

數據結構與演算法分析(C++版第2版)/國外計算機科學教材系列
作者：著者：美Shaffer,C.A;譯者：張銘等譯 出版社：電子工業出版社

3. 演算法分析的目的是

演算法分析就是分析該問題的解決方法，解決模型，找出相應的數學理論，或者數學模型，分析，並列出演算法用到的數據結構方便編程實現

4. 演算法分析怎麼寫就是寫了一個很簡單的演算法

對於一道編寫演算法的題，在讀正確答案之前，我都有認真思考的過程，但是思路就是很混亂"這是很正常的，再猛的高手遇到問題也不會一目瞭然的，要有一個整理思路的過程，畫框圖是一個很好整理思路的過程，思想混亂說明你的思維比較敏感，對每一個問題都會不由自主進行一下發散思考，太多的分支結果導致混亂，就像你進入了一個出不來的遞歸一樣，說了這么多費話，想要表達的意思就是說，只要你不斷的去寫code，你會發現你在不知不覺中思路就清晰起來

5. 演算法分析的兩個主要方面是

空間復雜性和時間復雜性。

時間復雜度和空間復雜度是衡量演算法好差的重要指標，正確性和簡潔性、可讀性和可運行性是從軟體工程角度要求系統實現的目標。

一個演算法應包含有限的操作步驟，而不能是無限的，事實上有窮性往往是在合理的范圍之內，如果讓計算機執行一個歷時1000年才結束的演算法，這雖然是有窮的，但超過了合理的限度，不能將其視為有效演算法。

(5)演算法分析擴展閱讀：

演算法分析注意事項：

循環結構是演算法教學的重點和難點，要注意分散此難點，做到循序漸進，逐層深入，例如在教演算法含義時先滲透一點循環結構的知識，在教演算法3 種基本結構時可先給出循環結構的一些簡單的例子，到了教條件語句和循環語句時再逐步加深。

輸入數據的長度（通常考慮任意大的輸入，沒有上界），值域通常是執行步驟數量（時間復雜度）或者存儲器位置數量（空間復雜度）。演算法分析是計算復雜度理論的重要組成部分。

6. 演算法分析中O（n）什麼含義

O（n） 表示運行時間的上界 通俗點說就是演算法運行的最壞情況該程序有三重循環 由c[i][j]=c[i][j]+a[i][k]*b[k][j];可知進行一次乘法必進行一次加法 故T（n)<=n^3+n^3=2n^3=cn^3故T（n）=O（g（n））=O（n^3)

7. 演算法分析的目的是什麼

回答如下：

目的是評價演算法的效率，通過評價可以選用更加好更加適合的演算法來完成。