資料結構的分類以及演算法的時間複雜度

2021-08-19 17:23:30 字數 446 閱讀 4921

資料結構一共有四種結構:集合結構,線性結構,樹形結構和圖形結構。

資料在計算機硬體中的儲存方式又分為順序儲存和鏈式儲存。

演算法的時間複雜度在計算的時候一般遵循的原則:如果是一般多項式,取最高次,並且去掉係數。以下**可以簡單地說明一下,

一般情況下,只要沒有迴圈,簡單地順序結構,時間複雜度都是o(1),有迴圈的話,每一層迴圈的演算法複雜度都是o(n)。對數階一般是指出現2^i=n這種情況時,需要進行一些簡單地數學推導,這些演算法複雜度的大小排序為,

在計算機中,可以通過犧牲時間複雜度的方式來換取空間複雜度,因此,一般不提空間複雜度。

資料結構的分類

資料的邏輯結構可分為兩大類 一類是線性結構,一類是非線性結構。線性結構中有且僅有乙個開始結點和乙個終端結點,並且所有的結點最多只能有乙個前驅和乙個後繼。線性表是典型的線性結構。非線性結構的乙個結點可能有多個前驅和後繼。如果乙個結點最多只有乙個前驅,而可以有多個後繼,這種結構就是樹。樹是最重要的非線性...

資料結構的分類

1.線性和非線性 1.線性 只有乙個開始點和終結點。冰糖葫蘆,一字排隊 第乙個元素,最後乙個元素 中間的元素有直接前驅和直接後繼 2.非線性 乙個節點元素可以對應多個前驅和後繼 樹 族譜 網 地鐵線路圖 2.結構劃分 集合結構 線性結構 樹狀結構 網狀結構 集合結構 確定性 元素必須確定 唯一性 集...

資料結構的分類

資料的邏輯結構可分為兩大類 一類是線性結構,一類是非線性結構。線性結構中有且僅有乙個開始結點和乙個終端結點,並且所有的結點最多只能有乙個前驅和乙個後繼。線性表是典型的線性結構。非線性結構的乙個結點可能有多個前驅和後繼。如果乙個結點最多只有乙個前驅,而可以有多個後繼,這種結構就是樹。樹是最重要的非線性...