update post

Author: dev-jonghoonpark

_posts/2024-05-25-leetcode-49.md

@@ -47,12 +47,10 @@ public List<List<String>> groupAnagrams(String[] strs) {
 
 ### TC, SC
 
-시간 복잡도는 O(n \* m log m)이고, 공간 복잡도는 O(n + m)이다.
+시간 복잡도는 O(n \* m log m)이고, 공간 복잡도는 O(n \* m)이다.
 여기서 m은 str 배열(strs)의 각 str의 평균이다.
 
-먼저 입력으로 돌아온 str 배열의 크기만큼 iterate를 한다. 여기서 n이 발생되고
-각 str의 문자를 정렬하는데 m log m 만큼 시간이 소요된다.
+#### 조금 더 고려해볼 부분
 
-공간 복잡도는 str를 저장하기 위한 공간이 사용되므로 여기서 O(n) 이 사용되었다고 생각하였고
-중간에 str를 char[]로 변환하는 과정에서 추가적인 공간이 사용되므로 여기서 O(m)이 사용되었다고 생각하였다.
-따라서 최종적으로 O(n + m) 으로 정리하였다.
+문자열은 입력값 strs 으로 이미 메모리에 올라와 있는 상태일 것이다.
+실제로는 모든 문자열을 메모리에 다시 입력하는 것이 아니라 참조변수로 사용할 것이기 때문에 O(n)에 가까울 수 있다.