數(shù)據(jù)結(jié)構(gòu)緒論課件-文庫吧資料
2024-09-08 09:01本頁面
【正文】 (n!) 其中 ,O(1)為常數(shù)數(shù)量級(jí) ,即算法的 時(shí)間復(fù)雜性與輸入規(guī)模 n無關(guān)。 其中 ， 大寫字母 O為 Order(數(shù)量級(jí) ) 的字頭 ， f(n)為函數(shù)形式 ， 如 T(n)=O(n2)。 ? 漸進(jìn)時(shí)間復(fù)雜性：當(dāng) n逐漸增大時(shí) T(n) 的極限情況 ， 一般簡稱為時(shí)間復(fù)雜性 。 ? 不同的 T(n)算法，當(dāng) n增長時(shí)，運(yùn)算時(shí)間增長的快慢很不相同。 ? 一個(gè)算法所需的運(yùn)算時(shí)間通常與所解決問題的規(guī)模大小有關(guān)。 ? 高效率：達(dá)到所需的時(shí)、空性能。 ? 易讀性：有助于對(duì)算法的理解，便于糾正和擴(kuò)充 。 ? 高效率：達(dá)到所需的時(shí)、空性能。 ? 易讀性：有助于對(duì)算法的理解，便于糾正和擴(kuò)充 。 ? 4. 輸入 /輸出語句有： – 輸入語句 scanf([格式串 ]),變量 1， … ， 變量 N） ； – 輸出語句 printf([格式串 ]),變量 1， … ，變量 N）； 通常省略格式串 。 算法的設(shè)計(jì)與描述 一個(gè)算法有下列重要的特性： ? 有窮性 ? 確定性 ? 可行性 ? 輸入 ? 輸出 算法的設(shè)計(jì)與描述 ? 本書將采用類 C語言描述算法 ? 類 C語言是標(biāo)準(zhǔn) C語言的簡化 ，與標(biāo)準(zhǔn) C 語言的主要區(qū)別如下： – 1. 所有算法都以如下所示的函數(shù)形式表示： 函數(shù)類型 函數(shù)名 （ 參數(shù)表 ） { 語句序列 } 類 C語言的形參書寫比標(biāo)準(zhǔn) C語言簡單， 如， int xyz(int a,int b,int c)可以簡單寫成 int xyz (int a,b,c) 類 C與標(biāo)準(zhǔn) C的主要區(qū)別 (續(xù) ) ? 2. 局部量的說明可以省略，必要時(shí)對(duì)其 作用給予注釋 。 E2： [余數(shù)為 0？ ]若 R=0，則算法結(jié)束， N即為答案。 例：算法 E（歐幾里得算法
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1