Update sort-list.py

kamyu104 · kamyu104 · commit 566a0f27d8f2 · 2015-02-10T01:42:53.000+08:00
diff --git a/Python/sort-list.py b/Python/sort-list.py
@@ -1,5 +1,5 @@
 # Time:  O(nlogn)
-# Space: O(1)
+# Space: O(logn) for stack call
 #
 # Sort a linked list in O(n log n) time using constant space complexity.
 #
@@ -53,4 +53,4 @@ def mergeTwoLists(self, l1, l2):
     head.next = ListNode(4)
     head.next.next = ListNode(1)
     head.next.next.next= ListNode(2)
-    print Solution().sortList(head)
+    print Solution().sortList(head)

Original file line number	Diff line number	Diff line change
`@@ -1,5 +1,5 @@`
`1`	`1`	`# Time: O(nlogn)`
`2`		`-# Space: O(1)`
	`2`	`+# Space: O(logn) for stack call`
`3`	`3`	`#`
`4`	`4`	`# Sort a linked list in O(n log n) time using constant space complexity.`
`5`	`5`	`#`
`@@ -53,4 +53,4 @@ def mergeTwoLists(self, l1, l2):`
`53`	`53`	`head.next = ListNode(4)`
`54`	`54`	`head.next.next = ListNode(1)`
`55`	`55`	`head.next.next.next= ListNode(2)`
`56`		`- print Solution().sortList(head)`
	`56`	`+ print Solution().sortList(head)`