2019年11月16日
交换与选择类排序
摘要： 各种排序算法所需辅助空间 1、 所有的简单排序方法（包括：直接插入、起泡和简单选择）和堆排序的空间复杂度为O(1)； 2、 快速排序为O(logn )，为栈所需的辅助空间； 3、 归并排序所需辅助空间最多，其空间复杂度为O(n )； 4、链式基数排序需附设队列首尾指针，则空间复杂度为O(rd )。 阅读全文
posted @ 2019-11-16 20:35 DIY-Z 阅读(247) 评论(0) 推荐(0) 编辑