Update insert-delete-getrandom-o1.py

kamyu104 · web-flow · commit 4796fbc55dae · 2016-08-04T13:21:55.000+08:00
diff --git a/Python/insert-delete-getrandom-o1.py b/Python/insert-delete-getrandom-o1.py
@@ -1,5 +1,5 @@
 # Time:  O(1)
-# Space: O(1)
+# Space: O(n)
 
 # Design a data structure that supports all following operations in O(1) time.
 #

Original file line number	Diff line number	Diff line change
`@@ -1,5 +1,5 @@`
`1`	`1`	`# Time: O(1)`
`2`		`-# Space: O(1)`
	`2`	`+# Space: O(n)`
`3`	`3`
`4`	`4`	`# Design a data structure that supports all following operations in O(1) time.`
`5`	`5`	`#`