快排上圖中空間復(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屬地:陜西
快排上圖中空間復(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)存...
第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)制,巴比倫人用...