valid-anagram sol

oyeong011 · oyeong011 · commit da5385cb16f3 · 2024-12-17T15:58:45.000+09:00
diff --git a/valid-anagram/oyeong011.cpp b/valid-anagram/oyeong011.cpp
@@ -9,3 +9,7 @@ class Solution {
     }
 };
 
+// 문자열 비교 unordered_map은 해쉬 형태이므로 O(1)
+// 각 문자 루프 O(n)
+// 마지막 문자 비교 해시멥 알파벳은 26개 이므로 O(n)
+// 따라서 O(n)

Original file line number	Diff line number	Diff line change
`@@ -9,3 +9,7 @@ class Solution {`
`9`	`9`	`}`
`10`	`10`	`};`
`11`	`11`
	`12`	`+// 문자열 비교 unordered_map은 해쉬 형태이므로 O(1)`
	`13`	`+// 각 문자 루프 O(n)`
	`14`	`+// 마지막 문자 비교 해시멥 알파벳은 26개 이므로 O(n)`
	`15`	`+// 따라서 O(n)`