시간 복잡도는 O(N²)인가요?
177
작성한 질문수 3
그리고 sliding window 방식으로 푸는 것도 올려주실 수 있을까요??
답변 1
2
안녕하세요~
1. 시간복잡도는 O(n *m)으로 보시면 될거 같아요
for문 돌릴때 n이 동일하지 않습니다.
for문안에 for문이 있다고 무조건 n스퀘어가 아닙니다.
바깥 for문의 길이가 엄청길고, 안에 있는 for문의 길이는 작다면 n^2가 되지 않는거죠 ^^;
결론은, 입력데이타의 길이가 완전 동일하지 않아서 입니다.
2. sliding window 방식 건
=> 추가로 넣을 예정입니다. (지연되고 있어서 죄송합니다.)
위 문제와 동일하게 첫번째 array로 pattern을 잡고 , 대상이 되는 array의 index를 맞쳐 가면서 비교하는 부분인데 이 부분에서 헷갈리죠.
조만간에 넣을 예정입니다. ^^;
화이팅~~
감사합니다~
강의자료에 나오는 m과 n의 범위가 코딩하고 다른거 같습니다
0
252
0
나선형매트릭스 깃허브에 코드가 없는것같아요
0
206
0
로그 파일의 데이터 재정렬 코드가 깃허브에 없어요!
0
220
0
새로 생긴 기초강의 질문드려요
1
372
1
질문드립니다
1
218
1
Unique Paths Integer 질문입니다
0
217
1
subString 방법으로 문제 풀이 영상은 짤린건가요?
1
250
1
DFS 방식으로 푼 것이 맞나요?
0
305
2
질문드립니다~
0
195
1
left if문에 대해서
1
253
1
오타 인가요?
1
236
1
안녕하세요 강사님
1
186
1
질문 드립니다
0
170
2
Queue&Stack 문제해설집 문의
0
182
1
문제분석 로직 질문
1
227
1
시간 복잡도 문의드립니다.
1
229
1
시간복잡도 질문드립니다.
1
199
1
for-each 문 질문있습니다!
0
292
1
강의영상에서 사용된 로그 메소드가 궁금합니다.
2
279
2
강의자료 + 문제 이해 관련 질문입니다
1
276
3
강사님 오류맞나요?
1
204
1
강사님 시간 복잡도에 대해서 질문드립니다.
1
170
1
질문입니다.
1
200
1
문제에 대한 이해
1
312
1