Update binary-gap.py

kamyu104 · web-flow · commit 875a897fbe72 · 2018-07-15T17:38:29.000+08:00
diff --git a/Python/binary-gap.py b/Python/binary-gap.py
@@ -1,4 +1,4 @@
-# Time:  O(logn)
+# Time:  O(logn) = O(1) due to n is 32-bit number
 # Space: O(1)
 
 # Given a positive integer N, find and return the longest distance

Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-# Time: O(logn)`
	`1`	`+# Time: O(logn) = O(1) due to n is 32-bit number`
`2`	`2`	`# Space: O(1)`
`3`	`3`
`4`	`4`	`# Given a positive integer N, find and return the longest distance`