數(shù)據(jù)結(jié)構(gòu)緒論課件-免費(fèi)閱讀
【正文】 in。 – 數(shù)據(jù) – 數(shù)據(jù)結(jié)構(gòu) ? 邏輯結(jié)構(gòu) ? 物理結(jié)構(gòu) – 算法 – 算法的時(shí)間復(fù)雜性 返回 習(xí)題與練習(xí) ? 一、名詞解釋 數(shù)據(jù) 數(shù)據(jù)項(xiàng) 數(shù)據(jù)元素 數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)邏輯結(jié)構(gòu) 數(shù)據(jù)物理結(jié)構(gòu) 算法 算法的時(shí)間復(fù)雜性 有關(guān)時(shí)間復(fù)雜度的幾個(gè)常用量 ? 二、簡(jiǎn)答 – 1. 算法分析的目的是什么？ – 2. 什么是算法的最壞和平均時(shí)間復(fù)雜性？ ? 三、分析下列算法的時(shí)間復(fù)雜性 : – 1． sum=0。j=n。 返回 算法復(fù)雜性的分析 ? 空間復(fù)雜度的計(jì)算 一維數(shù)組 a[n]：空間復(fù)雜度為 o(n) 二維數(shù)組 a[m][n]：空間復(fù)雜度為o(m*n) 應(yīng)用舉例與分析 ? 例 ：計(jì)算下面交換 i和 j內(nèi)容程序段 的時(shí)間復(fù)雜性 。 ? 一個(gè)算法所需的執(zhí)行時(shí)間就是該算法 中所有語(yǔ)句執(zhí)行次數(shù)之和 。 評(píng)價(jià)算法的一般原則 ? 正確性：算法應(yīng)能正確地實(shí)現(xiàn)處理要求 。 E3： [互換 ]置 M ← N， N← R，并返回 E1。 基本概念 –數(shù)據(jù)邏輯結(jié)構(gòu)又分為線性結(jié)構(gòu)和 非線性結(jié)構(gòu)。 ? 數(shù)據(jù)結(jié)構(gòu)要解決的問(wèn)題：分析實(shí)際問(wèn) 題，從中抽象出一個(gè)適當(dāng)?shù)臄?shù)學(xué)模型； 設(shè)計(jì)一個(gè)解決此問(wèn)題的算法。 ? 瑞士科學(xué)家 Wirth在其著作中這樣描述： 算法 +數(shù)據(jù)結(jié)構(gòu) =程序 ，由此可見(jiàn)數(shù)據(jù) 結(jié)構(gòu)的重要性。數(shù)據(jù)元素之間的邏輯關(guān)系，即邏 輯結(jié)構(gòu) 2。 例：算法 E（歐幾里得算法）：給定兩個(gè)正整 數(shù) M和 N，求它們的最大公因子，即能同時(shí)整 除 M和 N的最大正整數(shù)。 ? 易讀性：有助于對(duì)算法的理解，便于糾正和擴(kuò)充 。 ? 一個(gè)算法所需的運(yùn)算時(shí)間通常與所解決問(wèn)題的規(guī)模大小有關(guān)。 ? 一般地，對(duì)于足夠大的 n，常用的時(shí) 間復(fù)雜性存在
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1