快排上圖中空間復(fù)雜度數(shù)據(jù)錯(cuò)誤，應(yīng)該是O(log n)。 插入，堆，歸并，快排 n表示數(shù)據(jù)規(guī)模，k表示桶的個(gè)數(shù)。n: 數(shù)據(jù)規(guī)模k: “桶”的個(gè)數(shù)In-place: 占用常數(shù)內(nèi)存...
IP屬地：陜西
-
算法（二）排序算法 -
程序員的數(shù)學(xué)-讀書(shū)筆記第1章 0的故事 計(jì)數(shù)法分為按位計(jì)數(shù)法和羅馬計(jì)數(shù)法按位計(jì)數(shù)法常用的有2進(jìn)制、8進(jìn)制、10進(jìn)制、16進(jìn)制等幾種。 理論上多少進(jìn)制在數(shù)學(xué)上都可以存在，瑪雅人用20進(jìn)制，巴比倫人用...
