siki學(xué)院火焰紋章
使用object pool(對(duì)象池)
19、時(shí)間復(fù)雜度和空間復(fù)雜度,是什么?給出冒泡排序和快速排序的時(shí)間和空間復(fù)雜度
算法的時(shí)間復(fù)雜度(Time Complexity),用來(lái) 衡量算法執(zhí)行時(shí)所需“時(shí)間”,它是對(duì) 【程序基本操作重復(fù)執(zhí)行的次數(shù)與問(wèn)題規(guī)模n的函數(shù)f(n)】進(jìn)行【O()運(yùn)算】的結(jié)果,常記為T(n)
算法的空間復(fù)雜度(Space Complexity),是對(duì)一個(gè)算法在運(yùn)行過(guò)程中【臨時(shí)額外】占用存儲(chǔ)空間大小的量度,常記為 S(n) 。它是 對(duì) 【額外空間與問(wèn)題規(guī)模n的函數(shù)f(n)】 進(jìn)行【O()運(yùn)算】的結(jié)果。
?時(shí)間復(fù)雜度空間復(fù)雜度
標(biāo)簽: