- 博客(1)
- 收藏
- 关注
转载 单链表排序----快排 & 归并排序
题目描述: 给定一个乱序的单链表的头节点,对该链表中的节点进行排序 要求时间复杂度为O(nlgn),空间复杂度为O(1) 分析: 由于题目要求时间复杂度我O(nlgn),因此选择排序和插入排序可以排除。 在排序算法中,时间复杂度为O(nlgn)的主要有:归并排序、快速排序、堆排序。 其中堆排序的空间复杂度为(n),也不符合要求,因此也可
2017-10-17 18:15:59 864
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人