• 카테고리

    질문 & 답변

  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

감사님 안녕하세요 ! 질문이 있습니다!

21.07.22 14:33 작성 조회수 95

0

시간 복잡도 질문인데요

첫번째 질문은 여기 답변중에 강사님 께서 작성하신코드가

o(n) 의 시간복잡도를 가지고 있다하신걸 보았는데

for문 안에 while문이 있는데도 그대로 o(n) 복잡도 인건가요??

그리구 두번째 질문은 강사님 코드에서 for문 대신 while문을 써서 while문을 중첩해서 사용되게 할때에는 시간복잡도가 어떻게 되나요?? 

course-thumbnail

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

3. 연속부분수열1(Two Pointers Algorithm)

강의실 바로가기

답변 1

답변을 작성해보세요.

0

김태원님의 프로필

김태원

지식공유자

2021.07.24

안녕하세요^^

for문 안에 있는 while문의 총 반복횟수가 n을 넘지 않습니다.

while문이 한 번 반복할 때 lt가 1씩 증가합니다. lt값이 수열의 길이를 넘어갈 수 없는 구조의 프로그램입니다.

두 번째 질문은  for문과 while문을 쓰나 while문안에 while문을 쓰나 똑같을 것 같은데요.

이 글과 비슷한 Q&A