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

kamyu104 · web-flow · commit ab9ade5caebf · 2020-09-21T15:45:53.000+08:00
diff --git a/C++/search-in-rotated-sorted-array-ii.cpp b/C++/search-in-rotated-sorted-array-ii.cpp
@@ -1,4 +1,4 @@
-// Time:  O(logn) on average, O(n) at worst
+// Time:  O(logn) ~ O(n)
 // Space: O(1)
 
 class Solution {

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 {`