Update k-th-symbol-in-grammar.cpp

kamyu104 · web-flow · commit 0080a6648819 · 2018-02-09T22:21:02.000+08:00
diff --git a/C++/k-th-symbol-in-grammar.cpp b/C++/k-th-symbol-in-grammar.cpp
@@ -1,4 +1,4 @@
-// Time:  O(logn)
+// Time:  O(logn) = O(1) because n is 32-bit integer
 // Space: O(1)
 
 class Solution {

Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-// Time: O(logn)`
	`1`	`+// Time: O(logn) = O(1) because n is 32-bit integer`
`2`	`2`	`// Space: O(1)`
`3`	`3`
`4`	`4`	`class Solution {`