算法與數(shù)據(jù)結(jié)構(gòu)-算法與流程(參考版)
2025-05-18 03:42本頁(yè)面
【正文】 由此可見(jiàn)，隨著問(wèn)題規(guī)模的增大，其時(shí)間消耗也在增大。k++) x=x+1。j++) for(k=1。 (c) for(j=1。i=n。 算法分析 43 36 例如，在下列三個(gè)程序段中： (a) x=x+1。時(shí)間復(fù)雜度往往不是精確的執(zhí)行次數(shù)，而是估算的數(shù)量級(jí)。 算法分析 42 35 2. 時(shí)間 (1) 語(yǔ)句頻度 (Frequency Count)：指的是在一個(gè)算法中該語(yǔ)句重復(fù)執(zhí)行的次數(shù)。而在這些資源中時(shí)間和空間是兩個(gè)最主要的方面，因此算法分析中最關(guān)心的也就是算法所需的時(shí)間代價(jià)和空間代價(jià)。評(píng)價(jià)一個(gè)算法應(yīng)從四個(gè)方面進(jìn)行：正確性、簡(jiǎn)單性、運(yùn)行時(shí)間、占用空間。一種數(shù)據(jù)結(jié)構(gòu)的優(yōu)劣是在實(shí)現(xiàn)其各種運(yùn)算的算法中體現(xiàn)的。 用 C語(yǔ)言實(shí)現(xiàn)算法 54 32 用 C語(yǔ)言實(shí)現(xiàn)算法 55 /*數(shù)組 a的數(shù)據(jù)由主函數(shù)提供 */ 33 著名的計(jì)算機(jī)科學(xué)家 ：算法 +數(shù)據(jù)結(jié)構(gòu) =程序。 例 有 n個(gè)整數(shù)，將它們按由大到小的順序排序，并且輸出。 用 C語(yǔ)言實(shí)現(xiàn)算法 53 31 (4) 關(guān)于數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)的類(lèi)型定義以及全局變量的說(shuō)明等均應(yīng)在寫(xiě)算法之前進(jìn)行說(shuō)明。 return(c)。 用 C語(yǔ)言實(shí)現(xiàn)算法 52 30 (3) 一個(gè)算法要以函數(shù)形式給出： 類(lèi)型標(biāo)識(shí)符 函數(shù)名 (帶類(lèi)型說(shuō)明的形參表 ) {語(yǔ)句組 } 例如： int add (int a,int b) {int c。因此，我們可以采用 C語(yǔ)言進(jìn)行算法描述。在 Windows環(huán)境下涌現(xiàn)出一系列功能強(qiáng)大、面向?qū)ο蟮拿枋龉ぞ?，?Visual C++， Borland C++， Visual Basic， Visual FoxPro等。 輸入完 100個(gè)數(shù)后，輸出累加和。 算法的特性 圖與網(wǎng)的定義和術(shù)語(yǔ) 11 算法設(shè)計(jì)要求 ?正確性 程序?qū)τ诘湫?、苛刻而帶有刁難性的幾組輸入數(shù)據(jù)能夠得出滿(mǎn)足規(guī)格說(shuō)明要求的結(jié)果 ?可讀性 ?健壯性 當(dāng)輸入數(shù)據(jù)非法時(shí)，能夠適當(dāng)?shù)刈龀龇磻?yīng)或者進(jìn)行處理，而不會(huì)產(chǎn)生莫名其妙的結(jié)果
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1