본문 바로가기

Programming Problems/Strings

ANAGRAM CHECKING

곱셈과 덧셈의 교환법칙에 의해 유일함이 담보된다.

아나그람을 체크할때, SUM,PRODUCT를 비교하면 O(M) 으로 만드는 시간만 걸리고 비교는 O(1) 이 걸린다.

만약 26개짜리 벡터를 비교하면 O(26) 이어서 조금 더 느리다.


시간복잡도는 같다.