數據結構緒論課件(存儲版)
【正文】 以下順序： O(1) O(logn) O(n) O(n*logn) O(n2) O(n3)… O(2n)O(3n)… O(n!) 其中 ,O(1)為常數數量級 ,即算法的 時間復雜性與輸入規(guī)模 n無關。 (1次） （ 2） for(i=1。i++) （ n*n次 ） if a[j]a[i] (n*n次 ） { t=a[i]。 while(i=n) i=i*10。j++) sum=sum+Array[i][j]。i++) { sum=sum+i。i++) (n次） for(i=1。 j=temp。 其中 ， 大寫字母 O為 Order(數量級 ) 的字頭 ， f(n)為函數形式 ， 如 T(n)=O(n2)。 ? 高效率：達到所需的時、空性能。 ? 4. 輸入 /輸出語句有： – 輸入語句 scanf([格式串 ]),變量 1， … ， 變量 N） ； – 輸出語句 printf([格式串 ]),變量 1， … ，變量 N）； 通常省略格式串 。 ? 由此問題相關的一定輸入，計算機 依照這些規(guī)則進行計算和處理，經 過有限的計算步驟后能得到一定的 輸出。 ? 數據項 (Data item)：是數據的不可分 割的最小單位，在有些場合下，數據 項又稱為字段或域。數據結構 第一章 緒論 第一章 緒論 ? 知 識 點 – 數據結構中常用的基本概念和術語 – 算法描述和分析方法 ? 難 點
高考資料相關推薦
鄂ICP備17016276號-1