數據結構概論ppt課件(參考版)
2025-05-03 18:12本頁面
【正文】 30。數據結構內容 —— 數據的邏輯結構、存儲結構和基本運算 (計算機處理非數值對象 ) 數據 結構學習工具 —— 抽象數據類型和偽碼（類 C）算法效率指標 —— 時間效率和空間效率 第 1章結束29作業(yè)：見m/① 配套習題集的 題。 ②即 f(n)≤log2n， 取最大值 f(n)=log2n所以該程序段的時間復雜度 T(n)=1+f(n)=1+ log2n= O( log2n)28本章小結數據結構課程 —— 數據結構＋算法＝程序，涉及數學、計算機硬件和軟件?！ ?i=1。解：分析： 顯然，語句 ① 的頻度是 1。2） 空間復雜度 S(n)按數量級遞增順序也與上表類似 。e) //求三元素中的最小值并輸出給 e} ADT Triplet “抽象 ”的意義在于數據類型的數學抽象特性23 算法效率的度量算法效率的度量 什么是算法？如何評判算法的好壞 ？ 時間復雜度和空間復雜度如何表示？ 計算舉例討論：24 什么是算法？如何評判一個算法的好壞？常用 時間復雜度 來衡量算法的基本特性：算法評價指標：有窮性、確定性、可行性、 必有 輸出正確性、可讀性、健壯性、 效率 與 低存儲量 需求常用 空間復雜度 來衡量程序設計的實質：好算法＋好結構 算法 是對特定問題求解步驟的一種描述，它是指令的有限序列，是一系列輸入轉換為輸出的計算步驟。e) //讀取第 i元的值輸出給 ePut(T,i,e) //修改第 i元的值 =eIsAscending(T) //三元素單調增則返回 1,否則返回 0IsDscending(T) //三元素單調減，則返回 1,否則返回 0Max(T, amp。T,v1,v2,v3) //建三元組，給 e1,e2,e3賦初值DestroyTriplet(amp。22例 2： 給出 抽象數據類型 三元組（ Triplet）的定義。但上機時要用具體語言實現，如 C或 C++等21提示：教材中 例 16和例 17分別給出了抽象數據類型“ 三元組 ” 的定義、表示和實現，請自己先試讀一遍。注 2 ：教材中用 類 C語言（介于偽碼和 C語言之間）作為描述工具。Zero ( )： Natural Number 返回 0IsZero(x
教學課件相關推薦
鄂ICP備17016276號-1