freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

數(shù)據(jù)庫基礎(chǔ)知識線形表-資料下載頁

2025-06-26 05:47本頁面
  

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