數據結構和算法

已有21468人在學習 分享
√視頻 √源碼 √筆記 √課件
添加老師微信獲取全套視頻

劉老師

陳老師

1

第一步

2

第二步

3

第三步

關注尚學堂微信公眾號

尚學堂訂閱號

回復關鍵字

JAVA

即可獲取本教程

下載地址及密碼

  • 課程目錄

  • 課程介紹

  • 課程評論

 

數據之間的相互關系稱為邏輯結構。通常分為四類基本結構:

1)集合 結構中的數據元素除了同屬于一種類型外,別無其它關系。

2)線性結構 結構中的數據元素之間存在一對一的關系。

3)樹型結構 結構中的數據元素之間存在一對多的關系。

4)圖狀結構或網狀結構 結構中的數據元素之間存在多對多的關系。

 

數據結構在計算機中有兩種不同的存儲方法:

1)順序存儲結構:用數據元素在存儲器中的相對位置來表示數據元素之間的邏輯關系。

2)鏈式存儲結構:在每一個數據元素中增加一個存放地址的指針,用此指針來表示數據元素之間的邏輯關系。

 

時間復雜度

一個算法花費的時間與算法中語句的執行次數成正比例,哪個算法中語句執行次數多,它花費時間就多。一個算法中的語句執行次數稱為語句頻度或時間頻度。記為T(n)

在剛才提到的時間頻度中,n稱為問題的規模,當n不斷變化時,時間頻度T(n)也會不斷變化。但有時我們想知道它變化時呈現什么規律。為此,我們引入時間復雜度概念。

常見的算法的時間復雜度之間的關系為:

O(1)<O(logn)<O(n)<O(nlog n)<O(n2)<O(2n)<O(n!)<O(nn)

看過該課程的同學還看過

親,請下載視頻觀看?。?!

×
綁定手機

應《中華人民共和國網絡安全法》要求我們將進一步強化實名認證機制。為全面體驗產品服務,煩請您綁定手機號。

×
填寫動態碼
短信驗證碼已發送至
  • 關注獲取海量免費視頻(深圳中心)

  • 關注獲取海量免費視頻(廣州中心)

深圳校區電話:18948349646(陳老師) / 18902484256(劉老師)
Copyright 2007-2020 深圳市百戰程序員科技有限公司 粵ICP備17017511號
亚洲手机在线人成网站_亚洲日本va一区二区三区_亚洲欧洲日产国码高潮