堆的預備知識 堆是一個完全二叉樹。 完全二叉樹: 二叉樹除開最后一層,其他層結點數(shù)都達到最大,最后一層的所有結點都集中在左邊(左邊結點排列滿的情...
投稿
收錄了4篇文章 · 2人關注
堆的預備知識 堆是一個完全二叉樹。 完全二叉樹: 二叉樹除開最后一層,其他層結點數(shù)都達到最大,最后一層的所有結點都集中在左邊(左邊結點排列滿的情...
遞歸的內(nèi)存堆棧分析 一直對遞歸理解不深,原因是遞歸的過程很抽象,分析不清內(nèi)存堆棧的返回過程。偶然google到一篇博文遞歸(不得不說,技術問題還...
直接插入排序的時間復雜度為 O(n^2) ,相較于復雜度為 O(nlogn) 的快速排序、歸并排序、堆排序、希爾排序,插入排序可謂相形見絀。但是...
希爾排序本質(zhì)上是一種插入排序,但是對數(shù)列進行了等間隔分組處理,在每一組中做插入排序,這一優(yōu)化使得原本 O(n^2) 的時間復雜度一下降為 O(...