Skip to content

Commit a220ed7

Browse files
committed
Paragon0107 218 solution
1 parent b366ad7 commit a220ed7

File tree

1 file changed

+8
-1
lines changed

1 file changed

+8
-1
lines changed

valid-anagram/paragon0107_218.java

Lines changed: 8 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,12 @@
11
import java.util.Arrays;
2-
2+
/*
3+
* 시간 복잡도:
4+
* toCharArray는 O(1)의 복잡도를 갖고 ArraySor의 경우 평균O(nlogn), 최악O(n^2)를 갖음(코테시 몇으로 계산하고 진행해야 할 지는 잘 모르겠네요..)
5+
* 공간 복잡도:
6+
* s와t를 사용해서 그대로 배열로 만들기 때문에 O(n)
7+
*
8+
*
9+
* */
310
class Solution {
411
public static boolean isAnagram(String s, String t) {
512
char[] s1 = s.toCharArray();

0 commit comments

Comments
 (0)