이거의 시간복잡도 표현하면 어떻게되지?

[흑현(kurohyeon)]

랜덤한 문자열이 n개 있는 배열A가 있고,

역시 랜덤한 문자열이 m개 (m>=n)있는 배열B가 있음.

n과 m에 공통된 문자열이 있으면 리스트 C에 추가하려고 하는데

for(int i=0;i<m;i++)

{

for(int j=0;j<n;j++)

{

if(B[i]==A[j])

{

C.Add(B[i]);

break;

}

}

}  

O(nm)인가?

[노아너(dbxkr97)]

정렬하면 nlogn mlogm 이잖아

[별바람(125.208)]

아닌데.. for안에 n 있으니 1/2 * n (n-1)

[노아너(dbxkr97)]

sort(A) sort(B) 하고 서치하면 훨씬 줄어드는데 왜 mn을 갖다박어

[흑현(kurohyeon)]

ㄴ 아 정렬할 생각못햇네

[익명(61.99)]

코딩한 게 공통된 문자열이 아니라 공통된 문자를 구하는 건데?

[흑현(kurohyeon)]

저거 string이 아니라 string[]임

[노아너(dbxkr97)]

쟤 말은 hello wor ld 이렇게 단어가 있단거 아님?

[흑현(kurohyeon)]

ㄴㄴ A[0]="hello" A[1]="world", B[0]="Sibal" B[1]="world" B[2]="hello" 이런거였음