數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)的組織、管理和存儲(chǔ)格式，其使用目的是高效地訪問(wèn)和修改數(shù)據(jù)。

數(shù)據(jù)結(jié)構(gòu)包含數(shù)組、鏈表這樣的線性數(shù)據(jù)結(jié)構(gòu)，也包含樹(shù)、圖這樣的復(fù)雜數(shù)據(jù)結(jié)構(gòu)。

算法

在計(jì)算機(jī)領(lǐng)域里，算法是一系列程序指令，用于處理特定的運(yùn)算和邏輯問(wèn)題。

衡量算法優(yōu)劣的主要標(biāo)準(zhǔn)是時(shí)間復(fù)雜度和空間復(fù)雜度。

時(shí)間復(fù)雜度

時(shí)間復(fù)雜度是對(duì)一個(gè)算法運(yùn)行時(shí)間長(zhǎng)短的量度，用大O表示，記作T(n)=O(f(n))。

常見(jiàn)的時(shí)間復(fù)雜度按照從低到高的順序，包括O(1)、O(logn)、O(n)、O(nlogn)、O(n^2)等。

空間復(fù)雜度

空間復(fù)雜度是對(duì)一個(gè)算法在運(yùn)行過(guò)程中臨時(shí)占用存儲(chǔ)空間大小的量度，用大O表示，記作S(n)=O(f(n))。

常見(jiàn)的空間復(fù)雜度按照從低到高的順序，包括O(1)、O(n)、O(n^2)等。

其中遞歸算法的空間復(fù)雜度和遞歸深度成正比。