回顧

昨天學(xué)習(xí)了漸進(jìn)時(shí)間復(fù)雜度，表示算法的執(zhí)行時(shí)間與數(shù)據(jù)規(guī)模之間的增長關(guān)系。今天來看下空間復(fù)雜度，也就是漸進(jìn)空間復(fù)雜度，表示算法的存儲(chǔ)空間與數(shù)據(jù)規(guī)模之間的增長關(guān)系。

空間復(fù)雜度分析

關(guān)注和數(shù)據(jù)規(guī)模n相關(guān)的空間大小

常見的空間復(fù)雜度就是O(1)、O(n)、O(n^2)，而O(logn)、O(nlogn)之類的對數(shù)階復(fù)雜度平時(shí)用不到。

復(fù)雜度小結(jié)

image.png

漸進(jìn)復(fù)雜度用于分析算法執(zhí)行效率與數(shù)據(jù)規(guī)模的增長關(guān)系，如上圖，越高階復(fù)雜度的算法執(zhí)行效率越低。

摘自極客時(shí)間 - 王爭老師的《數(shù)據(jù)結(jié)構(gòu)與算法之美》
《數(shù)據(jù)結(jié)構(gòu)與算法之美》學(xué)習(xí)筆記 Day2