【正文】 職務 業(yè)績 例如 ：描述一個運動員的數(shù)據(jù)元素可以是 學 號 姓 名 性別 年齡 其 他 99001 張 三 女 17 …… 99002 李 四 男 16 …… 99003 王 五 女 18 …… 99004 周 六 女 17 …… 99035 劉 末 男 19 …… ? ? ? ? ? ? ? ? ? ? 數(shù) 據(jù) 數(shù)據(jù)元素 數(shù)據(jù)文件 ( ‘A’, ‘B’, ‘C’, …, ‘Z’ ) ( 25, 78, 36, 100, 28, 45 ) 數(shù)列 字母表 1 2 3 數(shù)據(jù)結(jié)構(gòu)的定義 數(shù)據(jù)元素 之間的 聯(lián)系 稱之為 結(jié)構(gòu) 。 數(shù)據(jù)結(jié)構(gòu) 是一個二元組 DataStructure=( D,S ) 其中， D是 數(shù)據(jù)元素的有限集合 , S是 D上的 關(guān)系的有限集合。 ? Add( z1,z2, amp。 并且 在任何條件下，算法都只有一條執(zhí)行路徑 ；（同一個輸入，無論在任何情況下，同一輸出） 。 for (k=1。 練習題： ?簡述下列術(shù)語：數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、抽象數(shù)據(jù)類型。 空間復雜度 2. 程序本身所占空間； 3. 輔助變量所占空間； 1. 輸入數(shù)據(jù)所占空間 。 4．高效率與低存儲量需求 ?通常有 兩種 衡量算法效率的方法 : 三、算法效率 的衡量方法和準則 事前分析估算法 事后統(tǒng)計法 缺點： 1．必須執(zhí)行程序 2．其它因素掩蓋算法本質(zhì) 和算法執(zhí)行時間相關(guān)的因素： ? 算法選用的策略 ? 問題的規(guī)模（如：求 100以內(nèi)還是 1000以內(nèi)的素數(shù) ). ? 編寫程序的語言 ? 編譯程序產(chǎn)生的機器代碼的質(zhì)量 ? 計算機執(zhí)行指令的速度 一個 特定 算法的運行工作量 的大小，只依賴于 問題的規(guī)模 （通常用整數(shù)量 n表示），或者說， 它是問題規(guī)模 n的函數(shù)。 ?例如，以上所定義的復數(shù)。 ? GetReal( Z, amp。 數(shù)據(jù) ： 數(shù)據(jù)元素： 是數(shù)據(jù)中的一個 ‘ 個體 ’ 是數(shù)據(jù)結(jié)構(gòu)中討論的 基本單位 。 數(shù)據(jù)結(jié)構(gòu)的形式定義為： 描述 數(shù)據(jù)元素 之間的邏輯關(guān)系。sum ) 初始條件： z1,z2是復數(shù) 。 3． 可行性 算法中的所有操作都必須 足夠基本 ，都可以通過 已經(jīng)實現(xiàn) 的基本操作，運算有限次實現(xiàn)之； 4． 有輸入 作為 算法加工對象 的量值，通常體現(xiàn)為算法中的 一組變量 。 k=n。 ?簡述抽象數(shù)據(jù)類型的兩個重要特征以及這兩個重要特征的意義。 if ( j != i ) a[j] ←→ a[i] } // s_s ?常見的時間復雜度： O(1)：常量階 O(n)：線性階 O(n2)：平方階 O(logn)：對數(shù)階 O(2n)：指數(shù)階 算法的 空間復雜度 S(n) = O(g(n)) 表示隨著問題規(guī)模 n的增大 ， 算法運行所需存儲量的增長率 S(n)與 g(n)的增長率相同 。 兩者都與問題的規(guī)模有關(guān) 。 內(nèi)容回顧 ? 數(shù)據(jù)結(jié)構(gòu)與算法討論的內(nèi)容 ? 課程的重要性，如何學好？ ? 數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu) ? 數(shù)據(jù)類型、抽象數(shù)據(jù)