Sort List

Sort a linked list in O(n log n) time using constant space complexity.html 題目要求用 O(n log n)的時間複雜度和常數的空間複雜度來進行鏈表排序。算法 O(nlogn)的排序算法有堆排,快排,歸併排序等,一開始我準備採用快排,後來發現每次須要交換元素的時候的十分痛苦。而實用歸併排序,其實自己就是調用數組 Merge
相關文章
相關標籤/搜索