Skip to content

Commit 2f63915

Browse files
committed
docs: 시간복잡도 수정
1 parent 2da6d2a commit 2f63915

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

group-anagrams/invidam.go.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -8,7 +8,7 @@
88
4. 반복문을 순회하며 `이전 문자열과 같은지` 여부를 그룹을 판단하여 인덱스들을 그루핑해 모아놓는다.
99
5. 그루핑한 인덱스들을 문자열(원본 문자열을 참조해서)로 치환하여 최종적으로 반환한다.
1010
# Complexity
11-
- Time complexity: $$O(n)$$
11+
- Time complexity: $$O(nklog(n))$$
1212
<!-- Add your time complexity here, e.g. $$O(nklog(n))$$ -->
1313
: 배열의 길이 `n`, 문자열의 길이 `k`. 문자열을 기준으로 정렬할 때 발생하는 비용이다.
1414
- Space complexity: $$O(nk)$$

0 commit comments

Comments
 (0)