09年自考《數據結構》各章要點一[2]

　　抽象數據類型ADT

　　·是抽象數據的組織和與之的操作相當於在概念層上描述問題

　　·優點是將數據和操作封裝在一起實現了信息隱藏

　　程序設計的實質是對實際問題選擇一種好的數據結構設計一個好的算法算法取決於數據結構

　　算法是一個良定義的計算過程以一個或多個值輸入並以一個或多個值輸出

　　評價算法的好壞的因素

　　·算法是正確的

　　·執行算法的時間

　　·執行算法的存儲空間(主要是輔助存儲空間)

　　·算法易於理解編碼調試

　　時間復雜度是某個算法的時間耗費它是該算法所求解問題規模n的函數

　　漸近時間復雜度是指當問題規模趨向無窮大時該算法時間復雜度的數量級

　　評價一個算法的時間性能時主要標准就是算法的漸近時間復雜度

　　算法中語句的頻度不僅與問題規模有關還與輸入實例中各元素的取值相關

　　時間復雜度按數量級遞增排列依次為常數階O()對數階O(logn)線性階O(n)線性對數階O(nlogn)平方階O(n^)立方階O(n^)……k次方階O(n^k)指數階O(^n)

　　空間復雜度是某個算法的空間耗費它是該算法所求解問題規模n的函數

　　算法的時間復雜度和空間復雜度合稱算法復雜度

[]  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/22853.html