2014年10月7日
Leetcode：148_Sort List | O(nlogn)链表排序 | Medium
摘要： 题目：Sort List 看题目有两个要求：1）时间复杂度为O（nlogn）;2）空间复杂度为常数，即不能增设额外的空间。满足这样要求的排序算法，我们首先想到快排，合并排序和堆排序。我们来分析下几种排序算法对时间和空间复杂度的要求，堆排序实现上过于繁琐，我们不做考虑。快排的最坏的时间复杂度是O(n^ 阅读全文
posted @ 2014-10-07 17:06 bakari 阅读(3799) 评论(0) 推荐(0)