Fix: Encode and Decode

obzva · obzva · commit 8efcb4ff809f · 2024-08-19T22:30:04.000+09:00
- Big-O analysis
diff --git a/encode-and-decode-strings/flynn.cpp b/encode-and-decode-strings/flynn.cpp
@@ -1,12 +1,12 @@
 /**
- * Let's say sum of lengths of given strings N, and the length of the longest string M
+ * For the number of given strings N, and the length of the longest string M,
  * 
  * Encode
  * - Time complexity: O(N)
  * - Space complexity: O(1)
  * 
  * Decode
- * - Time complexity: O(N)
+ * - Time complexity: O(NM)
  * - Space complexity: O(M)
  */
 

Original file line number	Diff line number	Diff line change
`@@ -1,12 +1,12 @@`
`1`	`1`	`/**`
`2`		`- * Let's say sum of lengths of given strings N, and the length of the longest string M`
	`2`	`+ * For the number of given strings N, and the length of the longest string M,`
`3`	`3`	`*`
`4`	`4`	`* Encode`
`5`	`5`	`* - Time complexity: O(N)`
`6`	`6`	`* - Space complexity: O(1)`
`7`	`7`	`*`
`8`	`8`	`* Decode`
`9`		`- * - Time complexity: O(N)`
	`9`	`+ * - Time complexity: O(NM)`
`10`	`10`	`* - Space complexity: O(M)`
`11`	`11`	`*/`
`12`	`12`