Update search-in-rotated-sorted-array-ii.py

kamyu104 · web-flow · commit ac4c4ea6f744 · 2020-09-21T15:46:21.000+08:00
diff --git a/Python/search-in-rotated-sorted-array-ii.py b/Python/search-in-rotated-sorted-array-ii.py
@@ -1,4 +1,4 @@
-# Time:  O(logn) on average, O(n) at worst
+# Time:  O(logn) ~ O(n)
 # Space: O(1)
 
 class Solution(object):

Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-# Time: O(logn) on average, O(n) at worst`
	`1`	`+# Time: O(logn) ~ O(n)`
`2`	`2`	`# Space: O(1)`
`3`	`3`
`4`	`4`	`class Solution(object):`