快速背下排序的时间空间复杂度
口诀:
希尔、选择、直接插入、冒泡和堆排、空间复杂度O(1);
快堆的好坏,归徘的时间O(nlog2n),带上快速的空间;
插最好,冒最好,归空间是O(n),带上基数链式的空间;
基数基本O(nm),其余全部为O(n平方);
口诀:
希尔、选择、直接插入、冒泡和堆排、空间复杂度O(1);
快堆的好坏,归徘的时间O(nlog2n),带上快速的空间;
插最好,冒最好,归空间是O(n),带上基数链式的空间;
基数基本O(nm),其余全部为O(n平方);