그냥 어디서 string a와 b가 anagram인가 테스트 하는 함수를 만들라는걸 봤는데


가장 쉬운건 그냥 a랑 b랑 qsort 한다음에 둘이 같은가를 해보는거고 ( O(nlogn)인 부분?)


그다음으로 생각한건 카운팅할 배열을 만들어서 (아스키 코드로 a-z까지 26개 배열)


두 string 다 순차적으로 읽어오면서 배열 맞는위치에 카운트 해주고 마지막에 두 배열이 같던 아니면 하나의 배열에 더하기 빼기를 해서 마스킹을 하던 어쩌고 해서


여튼 배열로 검사하는게 생각났거든


그럼 그건 O(C*n)이잖아 (물론 저장공간이 필요하지만) 근데 실제로 구현해서 둘이 돌려보니까


sort로 구현한게 더 빠르게 나오던데


단순히 C*n이 (A는 상수인 부분) nlogn 보다 큰 구간만 테스트 해봐서 그런걸까? 아니면 내가 뭐 잘못생각하고 있는게 있나??