加微信領(lǐng)取資料
數(shù)據(jù)結(jié)構(gòu)和算法
已有33427人點(diǎn)擊
分享
分享
√視頻
√源碼
√筆記
√課件
課程下載
本套教程及資料一鍵下載
百戰(zhàn)程序員
在線學(xué)習(xí)-輔導(dǎo)-闖關(guān)-督學(xué)
10大專業(yè)全系列課程
技術(shù)交流
與帥哥、美女同學(xué)共同進(jìn)步
學(xué)習(xí)線路圖
系統(tǒng)化學(xué)習(xí)，打造階梯學(xué)習(xí)
模式
課程目錄
課程介紹
課程評(píng)論
數(shù)據(jù)之間的相互關(guān)系稱為邏輯結(jié)構(gòu)。通常分為四類基本結(jié)構(gòu)：
1）集合 結(jié)構(gòu)中的數(shù)據(jù)元素除了同屬于一種類型外，別無其它關(guān)系。
2）線性結(jié)構(gòu) 結(jié)構(gòu)中的數(shù)據(jù)元素之間存在一對(duì)一的關(guān)系。
3）樹型結(jié)構(gòu) 結(jié)構(gòu)中的數(shù)據(jù)元素之間存在一對(duì)多的關(guān)系。
4）圖狀結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu) 結(jié)構(gòu)中的數(shù)據(jù)元素之間存在多對(duì)多的關(guān)系。
數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中有兩種不同的存儲(chǔ)方法：
1）順序存儲(chǔ)結(jié)構(gòu):用數(shù)據(jù)元素在存儲(chǔ)器中的相對(duì)位置來表示數(shù)據(jù)元素之間的邏輯關(guān)系。
2）鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)：在每一個(gè)數(shù)據(jù)元素中增加一個(gè)存放地址的指針，用此指針來表示數(shù)據(jù)元素之間的邏輯關(guān)系。
時(shí)間復(fù)雜度
一個(gè)算法花費(fèi)的時(shí)間與算法中語句的執(zhí)行次數(shù)成正比例，哪個(gè)算法中語句執(zhí)行次數(shù)多，它花費(fèi)時(shí)間就多。一個(gè)算法中的語句執(zhí)行次數(shù)稱為語句頻度或時(shí)間頻度。記為T(n)
在剛才提到的時(shí)間頻度中，n稱為問題的規(guī)模，當(dāng)n不斷變化時(shí)，時(shí)間頻度T(n)也會(huì)不斷變化。但有時(shí)我們想知道它變化時(shí)呈現(xiàn)什么規(guī)律。為此，我們引入時(shí)間復(fù)雜度概念。
常見的算法的時(shí)間復(fù)雜度之間的關(guān)系為：
O(1)<O(logn)<O(n)<O(nlog n)<O(n2)<O(2n)<O(n!)<O(nn)
看過該課程的同學(xué)還看過
-
高淇Java300集視頻教程
259145人點(diǎn)擊 -
高淇Python400集
14068人點(diǎn)擊 -
Spring Boot
3662人點(diǎn)擊 -
Spring Data
1564人點(diǎn)擊 -
Spring Cloud
2784人點(diǎn)擊 -
Gof23種設(shè)計(jì)模式
1496人點(diǎn)擊 -
JAVA10新特性
1596人點(diǎn)擊 -
畢設(shè)項(xiàng)目
282人點(diǎn)擊 -
Shiro框架
1062人點(diǎn)擊 -
手寫SORM框架
847人點(diǎn)擊 -
人工智能
4785人點(diǎn)擊 -
億級(jí)電商項(xiàng)目
1063人點(diǎn)擊
