12
문자열 간의 차이점을 빠르게 찾을 수있는 데이터 구조 또는 알고리즘
길이가 인 100,000 개의 문자열 배열이 kkk있습니다. 각 문자열을 다른 모든 문자열과 비교하여 두 문자열이 1 문자 씩 다른지 확인하고 싶습니다. 지금은 각 문자열을 배열에 추가함에 따라 배열에 이미있는 모든 문자열에 대해 확인하고 있으며 시간 복잡도는 n(n−1)2k엔(엔−1)2케이\frac{n(n-1)}{2} k. 내가 이미하고있는 것보다 문자열을 서로 빠르게 비교할 수있는 데이터 구조 또는 알고리즘이 …