시간 복잡도는 O(N²)인가요?

안녕하세요~

1. 시간복잡도는 O(n *m)으로 보시면 될거 같아요

for문 돌릴때 n이 동일하지 않습니다.

for문안에 for문이 있다고 무조건 n스퀘어가 아닙니다.

바깥 for문의 길이가 엄청길고, 안에 있는 for문의 길이는 작다면 n^2가 되지 않는거죠 ^^;

결론은, 입력데이타의 길이가 완전 동일하지 않아서 입니다.

2. sliding window 방식 건

=> 추가로 넣을 예정입니다. (지연되고 있어서 죄송합니다.)

     위 문제와 동일하게 첫번째 array로 pattern을 잡고 , 대상이 되는  array의 index를 맞쳐 가면서 비교하는 부분인데 이 부분에서 헷갈리죠. 

  조만간에 넣을 예정입니다. ^^;

화이팅~~

감사합니다~