valid-anagram sol

DaleStudy · Dec 17, 2024 · da5385c · da5385c
1 parent bddaee7
commit da5385c
Showing 1 changed file with 4 additions and 0 deletions.
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)