freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

第2章數(shù)據(jù)結(jié)構(gòu)及應(yīng)用概念及順序表-展示頁

2024-08-04 09:18本頁面
  

【正文】 1 ) O( n ) O( n2 ) 下一頁 上一頁 停止放映 [第 23/42頁 ] 空間復(fù)雜度 與時間復(fù)雜度類似,空間復(fù)雜度是指算法在計算機內(nèi)執(zhí)行時所占用的內(nèi)存開銷規(guī)模。常見的時間復(fù)雜度有: O( 1) O( logn) O( n ) O( n2 ) 常數(shù)階 對數(shù)階 線性階 平方階 空間復(fù)雜度 指算法在計算機上運行所占用的存儲空間。 算法分析 O(n2) 下一頁 上一頁 停止放映 [第 21/42頁 ] 算法的評價 算法評價的標(biāo)準(zhǔn): 時間復(fù)雜度 指在計算機上運行該算法所花費的時間。 j=i。 i=n。一個算法中的時間復(fù)雜度一般用語句執(zhí)行次數(shù)的數(shù)量級來衡量。 下一頁 上一頁 停止放映 [第 20/42頁 ] 1. 時間復(fù)雜度 一個算法花費的時間與算法中語句的執(zhí)行次數(shù)成正比,哪個算法中語句執(zhí)行次數(shù)多,它花費時間就多。 ⑷ 確定性 : 每條指令的含義都必須明確 , 無二義性 。 更嚴(yán)格地說 ,算法是由若干條指令組成的有窮序列 , 它必須滿足下述條件 ( 也稱為算法的五大特性 ) : ⑴ 輸入 : 具有 0個或多個輸入的外界量 ( 算法開始前的初始量 ) ⑵ 輸出 : 至少有一個輸出 , 是算法執(zhí)行完后的結(jié)果 。 常見操作有: – 輸入、檢索、插入、刪除、修改、排序等。 特點: – 數(shù)據(jù)元素間無內(nèi)在聯(lián)系; – 存儲形式不定。 序 號: 1 2 3 4 5 6 7 數(shù)據(jù)項: 索引號: 下一頁 上一頁 停止放映 [第 15/42頁 ] 散列存儲結(jié)構(gòu) ? 在數(shù)據(jù)元素與存儲位置之間建立一種存儲關(guān)系 F,根據(jù)這種關(guān)系 F,已知元素 E,就可以得到它的存儲地址,即D=F( E)。存儲時分為:數(shù)據(jù)項和索引號;通過索引表記錄邏輯號(記錄號)和物理號(存儲序號)之間的對應(yīng)關(guān)系。 ? 插入、刪除操作簡單,只要修改指針即可; ? 結(jié)構(gòu)較復(fù)雜,需要額外存儲空間。 下一頁 上一頁 停止放映 [第 13/42頁 ] 鏈?zhǔn)酱鎯Y(jié)構(gòu) 以鏈表形式將數(shù)據(jù)元素存放于任意存儲單元中,可連續(xù)存放,也可以不連續(xù)存放,以指針實現(xiàn)鏈表間的聯(lián)系。 ? 結(jié)構(gòu)簡單,易實現(xiàn)。數(shù)據(jù)結(jié)點結(jié)構(gòu) : d1 d2 …… dn 數(shù)據(jù)域 特點 : ? 連續(xù)存放 。 ?任何一個 算法的設(shè)計 取決于選定的邏輯結(jié)構(gòu);而算法的最終實現(xiàn) 依賴于采用的存儲結(jié)構(gòu)。 數(shù)據(jù)庫中的數(shù)據(jù)存放在計算機中的物理位置 下一頁 上一頁 停止放映 [第 10/42頁 ] 邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)的關(guān)系 ?數(shù)據(jù)的 邏輯結(jié)構(gòu) 是從邏輯關(guān)系(某種順序)上觀察數(shù)據(jù),它是獨立于計算機的;可以在理論上、形式上進行研究、推理、運算等各種操作。 與數(shù)據(jù)在計算機中的存放的 物理位置無關(guān) 下一頁 上一頁 停止放映 [第 8/42頁 ] 舉例 ? 課題組由 1名教師、 1~3名研究生、 1~6名本科生組成;成員關(guān)系是:教師指導(dǎo)研究生、研究生指導(dǎo) 1~2名本科生。 下一頁 上一頁 停止放映 [第 7/42頁 ] 數(shù)據(jù)的邏輯結(jié)構(gòu) 它是描述數(shù)據(jù)間的順序(邏輯)關(guān)系,只是抽象地反映數(shù)據(jù)元素的結(jié)構(gòu),而不管它們在計算機中如何存放。 但它還可以分割成若干個具有不同屬性的項 ( 字段 ) , 故不是組成數(shù)據(jù)的最小單位 下一頁 上一頁 停止放映 [第 6/42頁 ] 數(shù)據(jù)結(jié)構(gòu) ( data structure) 是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素所組成的集合 。 2.?dāng)?shù)據(jù)元素( data element) 數(shù)據(jù)元素是組成數(shù)據(jù)的基本單位 。下一頁 上一頁 停止放映 第 2章數(shù)據(jù)結(jié)構(gòu)及應(yīng)用 概念及順序表 西安交通大學(xué)計教中心 下一頁 上一頁 停止放映 [第 2/42頁 ] 思考問題 數(shù)據(jù)結(jié)構(gòu)要研究什么問題? 什么是線性數(shù)據(jù)結(jié)構(gòu)和線性表? 如何描述線性表? 線性表在計算機中如何存放?有幾種存儲形式?它們的特點是什么? 如何處理線性數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)? …… 下一頁 上一頁 停止放映 [第 3/42頁 ] 數(shù)據(jù)結(jié)構(gòu)問題的由來 計算機求解問題的過程步驟: 調(diào)試程序 編制 程序 求解 結(jié)果 運行 程序 結(jié)果輸出 用戶 需求 數(shù)據(jù)類型、格式、 邏輯結(jié)構(gòu) 數(shù)據(jù) 邏輯 運算 數(shù)據(jù)的物理 操作 分析抽象 實際問題 模型求解 問題 模型 命令 編程 求解算法 下一頁 上一頁 停止放映 [第 4/42頁 ] 數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)是計算機的專業(yè)技術(shù)基礎(chǔ)課。它研究的主要問題有: ?分析數(shù)據(jù)(計算機加工的對象)的特征 ?選擇適當(dāng)邏輯存儲結(jié)構(gòu)和物理存儲
點擊復(fù)制文檔內(nèi)容
試題試卷相關(guān)推薦
文庫吧 www.dybbs8.com
備案圖鄂ICP備17016276號-1