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