1.演算法時間複雜度:當問題規模n趨向無窮大時,時間複雜度t[n]的數量級(階)稱為演算法的時間複雜度
t(n)=o(f(n));簡稱為時間複雜度,不作特別說明下,我們討論的時間複雜度是最壞情況下的時間複雜度。
2.氣泡排序另一種寫法:
void bubblesort(int a,int n)
i = lastexchange;
}}//其演算法複雜度為:交換次數n(n-1)/2;即o(n^2)。
3.常見的時間複雜度及其關係如下:
o(1) 4.演算法空間複雜度:解決問題的演算法在執行是所占用的儲存空間。它也是衡量演算法有效性的乙個效能指標;記作s(n)=o(n)。 演算法的儲存量分為:程式的儲存空間、變數的儲存空間、系統堆疊的使用空間。 一 內容要點 一 演算法 1 演算法的基本概念 演算法是指解題方 而完整的描述。即是一組嚴謹地定義運算順序的規則,並且每乙個規則都是有效的,且是明確的,沒有二義性,同時該規則將在有限次運算後可終止。1 演算法的基本特徵 1 可行性 由於演算法的設計是為了在某乙個特定的計算工具上解決某乙個實際的問題而... 主要內容 1 資料結構的研究目的和研究內容 2 資料結構中的幾個重要概念和術語 3 演算法設計的基本要求以及演算法複雜度的分析和計算方法 教學目標 1 了解資料結構的研究目的和研究內容 2 掌握資料結構中的重要概念和術語 3 掌握演算法設計的基本要求以及演算法複雜度的分析和計算方法 所需課時 2次課... 第一章習題 一 單項選擇題1.資料結構是一門研究非數值計算的程式設計問題中計算機的 以及它們之間的 和運算等的學科。a 操作物件 b 計算方法 c 邏輯儲存 d 資料映象 a 結構 b 關係 c 運算 d 演算法2.演算法分析的目的是 演算法分析的兩個主要方面是 a 找出資料結構的合理性 b 研究演...第一章資料結構與演算法
演算法與資料結構學習指導第一章
資料結構第一章習題