감사님 안녕하세요 ! 질문이 있습니다!
189
작성한 질문수 2
시간 복잡도 질문인데요
첫번째 질문은 여기 답변중에 강사님 께서 작성하신코드가
o(n) 의 시간복잡도를 가지고 있다하신걸 보았는데
for문 안에 while문이 있는데도 그대로 o(n) 복잡도 인건가요??
그리구 두번째 질문은 강사님 코드에서 for문 대신 while문을 써서 while문을 중첩해서 사용되게 할때에는 시간복잡도가 어떻게 되나요??
답변 1
0
안녕하세요^^
for문 안에 있는 while문의 총 반복횟수가 n을 넘지 않습니다.
while문이 한 번 반복할 때 lt가 1씩 증가합니다. lt값이 수열의 길이를 넘어갈 수 없는 구조의 프로그램입니다.
두 번째 질문은 for문과 while문을 쓰나 while문안에 while문을 쓰나 똑같을 것 같은데요.
continue를 사용하는 이유
0
80
2
정렬 가능 여부 판단하기
0
65
2
알고리즘 학습법 관련해서 질문드립니다.
0
86
1
코드 리뷰 부탁드립니다!
0
90
1
indexOf를 사용해서 풀어보았습니다 !!
0
69
1
저는 이런식으로 구현 해보았습니다 !!
0
64
1
12,13,14 강의 소리만 나오고 검은 화면입니다
0
101
3
반복문 최소화하고 indexOf 사용해서 풀어봤습니다
0
63
1
영상 보기 전에 직접 풀어봤습니다.
0
74
1
섹션1의 17번문제 이 풀이로 풀어도 될까요?
0
136
2
정규표현식으로 처리해도 상관없나요 ?
0
120
2
3칸씩 건너뛸 수 있을 경우
0
126
2
강의에 대해 질문있습니다.
0
136
2
Object와 Set을 이용해 풀어봤습니다.
0
117
2
이렇게 해도 되나요?
0
102
2
선생님 중복 단어나 중복관련 문제들은 set을 이용하면 좋을것 같습니다.
0
145
2
이렇게 풀어도 괜찮을까요?
0
138
1
이렇게 풀어도 괜찮을까요?
0
112
1
모든 아나그램 찾기에서 시간복잡도
0
98
1
코드리뷰 부탁드립니다.
0
130
1
for loop 탈출은 return 문으로 해도 되지 않나요?
0
133
1
투포인트알고리즘으로 풀어봤습니다.
0
142
0
코드 리뷰 부탁드립니다.
0
120
1
코드 맞게 작성한 거 아닌가여??
0
146
1