數(shù)據(jù)庫基礎知識線形表-資料下載頁
2025-06-26 05:47本頁面
【正文】 試中經(jīng)常要考慮。（2）簡單性 算法的主要目的是讓讀者閱讀和理解，其次才是執(zhí)行。簡單有助于閱讀。（3）穩(wěn)健性 算法能對異常情況進行處理（4）運行時間和占用空間 一個算法在計算機上的運行所花費的時間盡可能的少，同時所花費的存儲空間盡可能的小。這也就是指算法的效率，時空復雜度的問題。1．3．4算法分析在計算機程序設計中，算法分析是十分重要的。因為，對一個特定問題的求解方法，有很多，也就往往可以設計出若干個算法。在這中間就有一個最優(yōu)的問題？往往通過算法執(zhí)行時間來度量。而度量常常兩種方法。事后統(tǒng)計 依據(jù)計算機系統(tǒng)的時鐘，來統(tǒng)計所花費的時間。事前估計 一個問題的求解所花費的時間和占用的空間，有以下幾個因素決定：（1） 問題的規(guī)模；（2） 采用何種策略；（3） 采用何種語言及運行環(huán)境；（4） 編譯方式及質(zhì)量；（5） 機器指令執(zhí)行速度。舉例，設有程序段如下：（1） for ( i=1。 in 。 i++)（2） { for ( j=0 。 jn 。 j++)（3） {x=x+1。}分析該算法三個語句的執(zhí)行次數(shù)，我們分別可以得到是n、nn2 。顯然，被稱作問題的基本操作的原操作應該是其重復執(zhí)行次數(shù)和算法的執(zhí)行時間成正比的原操作。這里有一個重要的概念，語句的“頻度”，就是該語句重復執(zhí)行的次數(shù)。例： （a）{++x。s=0。}（b）for (i=1。i=n。++i) {++x。s+=x。}（c）for (j=1。j=n。++j)for (k=1。k=n。k++){++x。s+=x。}含基本操作“x增1”的語句的頻度分別為1,n和n2時間復雜度是O(1),O(n)和O(n2)。時間復雜度有時與輸入有關。另外，算法的存儲空間需求，是指算法運行過程中所占用存儲空間。本章小結主要內(nèi)容：有關數(shù)據(jù)結構、存儲結構的定義及其關系，語句執(zhí)行頻度、算法時間(空間)復雜度重難點：語句執(zhí)行頻度、算法時間（空間）復雜度習題一a) 算法的時間復雜度取決于（）；b) 算法的五個重要特性是（）；c) 線性結構中元素之間存在（）關系，樹型結構中元素之間存在（）關系，圖形結構中元素之間存在（）關系；d) 設n為正整數(shù)，試確定下列各程序段中下劃線的語句的頻度。（1） i=1。j=0。while (in1){ k+=10*i。 i++。}（2） m=0。for (i=1。i=n。i++){ for (j=I。j=n。j++)m++。}
研究報告相關推薦
鄂ICP備17016276號-1