今日總結(jié)

• 計(jì)算機(jī)算法指的是解決問(wèn)題的有限運(yùn)算序列。

• 在數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)的邏輯結(jié)構(gòu)和計(jì)算機(jī)本身無(wú)關(guān)。

• 數(shù)據(jù)的最小單位是數(shù)據(jù)項(xiàng)。

• 數(shù)據(jù)元素(DataElement)：是數(shù)據(jù)的基本單位，由數(shù)據(jù)項(xiàng)組成。

• 時(shí)間復(fù)雜度為O(n^2),則表明該算法的( 執(zhí)行時(shí)間與n^2成正比)。

• 順序存儲(chǔ)的優(yōu)點(diǎn)是邏輯上相鄰的元素,物理上也是相鄰的,因此可以實(shí)現(xiàn)隨機(jī)存儲(chǔ)。

• 算法分析的兩個(gè)主要方面是時(shí)間復(fù)雜度和空間復(fù)雜度

• 數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)內(nèi)存中的表示是指數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)

• 數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)元素的集合以及它們之間的關(guān)系

• 通常要求同一邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素具有相同的特性：不同的數(shù)據(jù)元素包括的數(shù)據(jù)項(xiàng)個(gè)數(shù)相同，而且對(duì)應(yīng)的數(shù)據(jù)項(xiàng)的數(shù)據(jù)類型要一致

• 算法的時(shí)間復(fù)雜度取決于問(wèn)題規(guī)模和待處理問(wèn)題的狀態(tài)

• 數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的(邏輯結(jié)構(gòu))、數(shù)據(jù)的(存儲(chǔ)結(jié)構(gòu))和數(shù)據(jù)的(運(yùn)算)這三個(gè)方面的內(nèi)容。