包郵 數(shù)據(jù)結(jié)構(gòu)導(dǎo)論(全國(guó)高職高專(zhuān)計(jì)算機(jī)系列精品教材)配學(xué)習(xí)指導(dǎo)書(shū)
-
>
全國(guó)計(jì)算機(jī)等級(jí)考試最新真考題庫(kù)模擬考場(chǎng)及詳解·二級(jí)MSOffice高級(jí)應(yīng)用
-
>
決戰(zhàn)行測(cè)5000題(言語(yǔ)理解與表達(dá))
-
>
軟件性能測(cè)試.分析與調(diào)優(yōu)實(shí)踐之路
-
>
第一行代碼Android
-
>
JAVA持續(xù)交付
-
>
EXCEL最強(qiáng)教科書(shū)(完全版)(全彩印刷)
-
>
深度學(xué)習(xí)
數(shù)據(jù)結(jié)構(gòu)導(dǎo)論(全國(guó)高職高專(zhuān)計(jì)算機(jī)系列精品教材)配學(xué)習(xí)指導(dǎo)書(shū) 版權(quán)信息
- ISBN:9787300124308
- 條形碼:9787300124308 ; 978-7-300-12430-8
- 裝幀:暫無(wú)
- 冊(cè)數(shù):暫無(wú)
- 重量:暫無(wú)
- 所屬分類(lèi):>>
數(shù)據(jù)結(jié)構(gòu)導(dǎo)論(全國(guó)高職高專(zhuān)計(jì)算機(jī)系列精品教材)配學(xué)習(xí)指導(dǎo)書(shū) 本書(shū)特色
《數(shù)據(jù)結(jié)構(gòu)導(dǎo)論》:全國(guó)高職高專(zhuān)計(jì)算機(jī)系列精品教材
數(shù)據(jù)結(jié)構(gòu)導(dǎo)論(全國(guó)高職高專(zhuān)計(jì)算機(jī)系列精品教材)配學(xué)習(xí)指導(dǎo)書(shū) 目錄
數(shù)據(jù)結(jié)構(gòu)導(dǎo)論(全國(guó)高職高專(zhuān)計(jì)算機(jī)系列精品教材)配學(xué)習(xí)指導(dǎo)書(shū) 節(jié)選
《數(shù)據(jù)結(jié)構(gòu)導(dǎo)論》不僅是計(jì)算機(jī)專(zhuān)業(yè)重要的專(zhuān)業(yè)基礎(chǔ)課,也是從事計(jì)算機(jī)軟件開(kāi)發(fā)**的專(zhuān)業(yè)知識(shí)。全書(shū)共十二章分為四部分,依次介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念,線性表、棧、串、隊(duì)列和數(shù)組、樹(shù)結(jié)構(gòu)和圖結(jié)構(gòu),以及查找和排序等基本運(yùn)算。每章節(jié)從實(shí)例入手,系統(tǒng)地介紹了各種常用的數(shù)據(jù)結(jié)構(gòu),注重實(shí)用性,由淺入深,圖文并茂,易教易學(xué)。《數(shù)據(jù)結(jié)構(gòu)導(dǎo)論》內(nèi)容豐富,概念講解清楚,敘述嚴(yán)謹(jǐn)流暢,邏輯性強(qiáng)。每章均配有小結(jié)和思考與練習(xí)。《數(shù)據(jù)結(jié)構(gòu)導(dǎo)論》可作為高等院校高職高專(zhuān)計(jì)算機(jī)專(zhuān)業(yè)教材和相關(guān)培訓(xùn)教材,也可作為從事計(jì)算機(jī)軟件工作人員的參考用書(shū)。
數(shù)據(jù)結(jié)構(gòu)導(dǎo)論(全國(guó)高職高專(zhuān)計(jì)算機(jī)系列精品教材)配學(xué)習(xí)指導(dǎo)書(shū) 相關(guān)資料
插圖:對(duì)于一個(gè)問(wèn)題可以有多種算法,如將在第5章介紹的排序有多達(dá)8種算法。那么如何來(lái)衡量哪種算法最有效?或者優(yōu)于目前已知的算法呢?人們一般從兩個(gè)方面來(lái)衡量。一個(gè)是時(shí)間效率,即算法處理數(shù)據(jù)時(shí)所花費(fèi)的時(shí)間,用時(shí)間復(fù)雜度來(lái)表示;一個(gè)是空間效率,即算法所需求的存儲(chǔ)量的大小,用空間復(fù)雜度來(lái)表示。但二者往往有沖突,不能同時(shí)兼顧,一般取時(shí)間效率,時(shí)間效率被認(rèn)為更重要一些。1.時(shí)間復(fù)雜度分析對(duì)于解決同一個(gè)問(wèn)題的算法,執(zhí)行時(shí)間短的顯然比執(zhí)行時(shí)間長(zhǎng)的時(shí)間效率高,即執(zhí)行時(shí)間短的算法比執(zhí)行時(shí)間長(zhǎng)的算法時(shí)間復(fù)雜度要低。那么算法執(zhí)行時(shí)間的長(zhǎng)短如何度量呢?一種方法是編制一個(gè)程序?qū)崿F(xiàn)這個(gè)算法,然后輸入不同的數(shù)據(jù)運(yùn)行這個(gè)程序,測(cè)定該程序運(yùn)行的時(shí)間被稱(chēng)為事后統(tǒng)計(jì)法。這種方法的缺陷非常明顯:一是必須編制程序和運(yùn)行程序,非常耗費(fèi)時(shí)間,也比較麻煩;二是受到的約束條件比較多,比如運(yùn)行程序的計(jì)算機(jī)軟硬件條件、使用的編程語(yǔ)言等,這些有時(shí)會(huì)掩蓋算法本身的優(yōu)劣。另一種方法是分析算法運(yùn)行的時(shí)間,稱(chēng)為事前分析法。它不上機(jī)運(yùn)行依算法編制的程序,而是分析影響算法執(zhí)行時(shí)間的各種因素,從而估算出算法執(zhí)行的時(shí)間。其中,一個(gè)最重要的因素是輸入算法的數(shù)據(jù)量(稱(chēng)為問(wèn)題規(guī)模)。例如,一個(gè)查找單詞的算法,在100個(gè)單詞中查找某個(gè)單詞與在工。萬(wàn)個(gè)單詞中查找某個(gè)單詞所花費(fèi)的時(shí)間肯定是不同的.因此,一個(gè)算法的執(zhí)行時(shí)間T可被表示為問(wèn)題規(guī)模n的一個(gè)函數(shù)T(n)。除了問(wèn)題規(guī)模以外,實(shí)現(xiàn)算法的程序設(shè)計(jì)語(yǔ)言、源程序編譯后產(chǎn)生的機(jī)器代碼的質(zhì)量、機(jī)器執(zhí)行指令的速度等都會(huì)影響算法的執(zhí)行時(shí)間。因此,不可能將T(n)表達(dá)為算法實(shí)際執(zhí)行的時(shí)間。一般用算法中語(yǔ)句被執(zhí)行的次數(shù)來(lái)表示算法的時(shí)間效率(算法的時(shí)間復(fù)雜度)。可用下面的例子來(lái)說(shuō)明。
- >
羅曼·羅蘭讀書(shū)隨筆-精裝
- >
【精裝繪本】畫(huà)給孩子的中國(guó)神話
- >
中國(guó)人在烏蘇里邊疆區(qū):歷史與人類(lèi)學(xué)概述
- >
二體千字文
- >
伯納黛特,你要去哪(2021新版)
- >
我與地壇
- >
詩(shī)經(jīng)-先民的歌唱
- >
中國(guó)歷史的瞬間