數(shù)據(jù)結(jié)構(gòu)緒論課件-文庫吧在線文庫
【正文】 – 算法復(fù)雜性的分析方法 ? 要 求 – 了解數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu) ， 算法的基本概念 ， 它們對(duì)于程序設(shè)計(jì)的重要性以及相互關(guān)系 – 掌握算法復(fù)雜性的概念及分析方法 第一章目錄 ? 基本概念 ? 算法的設(shè)計(jì)描述 ? 算法的性能分析 ? 應(yīng)用舉例及分析 ? 小 結(jié) ?習(xí)題與練習(xí) 第一章 緒論 ? 該課程是 1968年由美國科學(xué)家 Knuth首 先提出的，他在 《 計(jì)算機(jī)程序設(shè)計(jì)技巧 》第 1卷和第 3卷中有詳細(xì)的描述。 ? 數(shù)據(jù)元素 (Data element)：是數(shù)據(jù)的 基本單位，在程序中作為一個(gè)整體 加以考慮和處理。 ? 算法是一個(gè)有窮的規(guī)則序列，這些 規(guī)則決定了解決某一特定問題的一 系列運(yùn)算。 ? 3. 不含 go to語句，增加一個(gè)出錯(cuò)處理語 句 error(字符串 )，其功能是終止算法 的執(zhí)行并給出表示出錯(cuò)信息的字符串。 ? 簡單性：使證明其正確性比較容易，對(duì)算法進(jìn)行修改也比較方便。 ? 時(shí)間復(fù)雜性常用數(shù)量級(jí)的形式來表示 ， 記作 T(n)=O(f(n))。 i=j。in。i=n。jn。 – 3． sum=0。 a[i]=a[j]。i=n。 ? 算法的運(yùn)行時(shí)間往往還與具體輸入的數(shù)據(jù)有關(guān)，通常用以下兩種方法來確定一個(gè)算法的運(yùn)算時(shí)間： ? 1. 平均時(shí)間復(fù)雜性：研究同樣的 n值時(shí)各種可能的輸入，取它們運(yùn)算時(shí)間的平均值。 ? 用 n 表示問題規(guī)模的量 ，把算法運(yùn)行所需的時(shí)間 T表示為 n的函數(shù)，記為 T(n)。 ? 簡單性：使證明其正確性比較容易，對(duì)算法進(jìn)行修改也比較方便。 E1： [求余數(shù) ]以 N除 M，并令 R為所得的余數(shù)。數(shù)據(jù)在機(jī)內(nèi)的存儲(chǔ)形式，即存儲(chǔ) 結(jié)構(gòu)或物理結(jié)構(gòu)。 基本概念 ? 例 1：計(jì)算機(jī)管理圖書目錄問題。 基本概念 ? 例 2：人機(jī)對(duì)弈問題 基本概念 ? 通過以上例子可以看出，這些問題
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1