數(shù)據(jù)結(jié)構(gòu)緒論課件(編輯修改稿)
2024-10-06 09:01 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 { 語(yǔ)句序列 } 類 C語(yǔ)言的形參書(shū)寫(xiě)比標(biāo)準(zhǔn) C語(yǔ)言簡(jiǎn)單， 如， int xyz(int a,int b,int c)可以簡(jiǎn)單寫(xiě)成 int xyz (int a,b,c) 類 C與標(biāo)準(zhǔn) C的主要區(qū)別 (續(xù) ) ? 2. 局部量的說(shuō)明可以省略，必要時(shí)對(duì)其 作用給予注釋 。 ? 3. 不含 go to語(yǔ)句，增加一個(gè)出錯(cuò)處理語(yǔ) 句 error(字符串 )，其功能是終止算法 的執(zhí)行并給出表示出錯(cuò)信息的字符串。 ? 4. 輸入 /輸出語(yǔ)句有： – 輸入語(yǔ)句 scanf([格式串 ]),變量 1， … ， 變量 N） ； – 輸出語(yǔ)句 printf([格式串 ]),變量 1， … ，變量 N）； 通常省略格式串 。 返回 算法的性能分析 ? 正確性：算法應(yīng)能正確地實(shí)現(xiàn)處理要求 。 ? 易讀性：有助于對(duì)算法的理解，便于糾正和擴(kuò)充 。 ? 簡(jiǎn)單性：使證明其正確性比較容易，對(duì)算法進(jìn)行修改也比較方便。 ? 高效率：達(dá)到所需的時(shí)、空性能。 評(píng)價(jià)算法的一般原則 ? 正確性：算法應(yīng)能正確地實(shí)現(xiàn)處理要求 。 ? 易讀性：有助于對(duì)算法的理解，便于糾正和擴(kuò)充 。 ? 簡(jiǎn)單性：使證明其正確性比較容易，對(duì)算法進(jìn)行修改也比較方便。 ? 高效率：達(dá)到所需的時(shí)、空性能。 算法復(fù)雜性的分析 ? 算法的復(fù)雜性包括時(shí)間復(fù)雜性（所需運(yùn)算時(shí)間）和空間復(fù)雜性（所占存儲(chǔ)空間），重點(diǎn)是時(shí)間復(fù)雜性 。 ? 一個(gè)算法所需的運(yùn)算時(shí)間通常與所解決問(wèn)題的規(guī)模大小有關(guān)。 ? 用 n 表示問(wèn)題規(guī)模的量 ，把算法運(yùn)行所需的時(shí)間 T表示為 n的函數(shù)，記為 T(n)。 ? 不同的 T(n)算法，當(dāng) n增長(zhǎng)時(shí)，運(yùn)算時(shí)間增長(zhǎng)的快慢很不相同。 ? 一個(gè)算法所需的執(zhí)行時(shí)間就是該算法 中所有語(yǔ)句執(zhí)行次數(shù)之和 。 ? 漸進(jìn)時(shí)間復(fù)雜性：當(dāng) n逐漸增大時(shí) T(n) 的極限情況 ， 一般簡(jiǎn)稱為時(shí)間復(fù)雜性 。 ? 時(shí)間復(fù)雜性常用數(shù)量級(jí)的形式來(lái)表示 ， 記作
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1