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