Skip to content

Commit c8051cb

Browse files
committed
fix group-anagrams time comlexity
1 parent 86d5831 commit c8051cb

File tree

1 file changed

+4
-0
lines changed

1 file changed

+4
-0
lines changed

group-anagrams/i-mprovising.py

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,9 @@
11
"""
22
Time complexity O(n)
3+
--> O(n * wlog(w))
4+
n : 주어지는 단어 개수
5+
w : 평균 단어 길이
6+
37
Space compexity O(n)
48
59
hash table, sorting

0 commit comments

Comments
 (0)