시간 복잡도 질문인데요
첫번째 질문은&nbsp;여기 답변중에 강사님 께서 작성하신코드가
o(n) 의 시간복잡도를 가지고 있다하신걸 보았는데
for문 안에 while문이 있는데도 그대로 o(n) 복잡도 인건가요??
그리구 두번째 질문은 강사님 코드에서 for문 대신 while문을 써서 while문을 중첩해서 사용되게 할때에는 시간복잡도가 어떻게 되나요??&nbsp;

안녕하세요^^
for문 안에 있는 while문의 총 반복횟수가 n을 넘지 않습니다.
while문이 한 번 반복할 때 lt가 1씩 증가합니다. lt값이 수열의 길이를 넘어갈 수 없는 구조의 프로그램입니다.

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

인프런 커뮤니티 질문&답변

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