快速背下排序的時間空間複雜度

口訣: 希爾、選擇、直接插入、冒泡和堆排、空間複雜度O(1); 快堆的好壞,歸徘的時間O(nlog2n),帶上快速的空間; 插最好,冒最好,歸空間是O(n),帶上基數鏈式的空間; 基數基本O(nm),其餘全部爲O(n平方);
相關文章
相關標籤/搜索