算法與數(shù)據(jù)結(jié)構(gòu)-算法與流程-閱讀頁
2025-06-03 03:42本頁面
【正文】 預(yù)先定義過，例如： define ELEMTP int 在上機實驗時根據(jù)需要，可臨時用其他某個具體的類型標(biāo)識符來代替。 c=a+b。 } 除了形參類型說明放在圓括號中之外，在描述算法的函數(shù)中其他變量的類型說明一般省略不寫，這樣使算法的處理過程更加突出明了。 下面的例子給出了書寫算法的一般步驟。 分析： n個數(shù)據(jù)的邏輯結(jié)構(gòu)是線性表 (a1,a2,a3,…,an) ；選用一維數(shù)組作存儲結(jié)構(gòu)。由此可見，數(shù)據(jù)結(jié)構(gòu)和算法是程序的兩大要素，二者相輔相成，缺一不可。對數(shù)據(jù)結(jié)構(gòu)的分析實質(zhì)上也就是對實現(xiàn)其多種運算的算法的分析。但主要看這個算法所要占用機器資源的多少。 算法分析 41 34 1. 空間 所謂算法的空間代價 (或稱空間復(fù)雜性 )，是指當(dāng)問題的規(guī)模以某種單位由 1增至 n時，解決該問題的算法實現(xiàn)所占用的空間也以某種單位由 1增至 f(n)，并稱該算法的空間代價是 f(n)。 (2) 算法的漸近時間復(fù)雜度 (Asymptotic Time Complexity)：算法中基本操作重復(fù)執(zhí)行的次數(shù)依據(jù)算法中最大語句頻度來估算，它是問題規(guī)模 n的某個函數(shù) f(n)，算法的時間量度記作T(n)=O(f(n))，表示隨著問題規(guī)模 n的增大，算法執(zhí)行時間的增長率和 f(n)的增長率相同，稱作算法的漸近時間復(fù)雜度，簡稱時間復(fù)雜度。它著重體現(xiàn)的是隨著問題規(guī)模的增大，算法執(zhí)行時間增長的變化趨勢。 (b) for(i=1。i++) x=x+1。j=n。k=n。 語句 x=x+1的頻度分別為 n和 ，則 (a)、 (b)、 (c)的時間復(fù)雜度分別是 O(1)、 O(n)、 O( )。 算法分析 44：常用算法實現(xiàn)與分析 37 結(jié)構(gòu)化程序設(shè)計基本要求 ?自頂向下，模塊化設(shè)計 ?使用三種基本結(jié)構(gòu)構(gòu)造程序 ?程序書寫規(guī)范，切勿隨心所欲 ?清晰第一，效率第二 思路清晰 書寫清晰（變量名、函數(shù)、注解等） 書寫注意縮進(jìn) 38 總結(jié) ?算法和數(shù)據(jù)結(jié)構(gòu) ?用流程圖描述算法 ?用 C語言描術(shù)算法
試題試卷相關(guān)推薦
鄂ICP備17016276號-1