for,while 문
제가 알기로는 for, while문 모두 반복문인데
왜 O(n)으로 계산되는건가요?
답변 2
0
안녕하세요, 옥윤님
for문과 while문이 있다고 항상 일괄적으로 시간복잡도가 n이 되는 것은 아닙니다.
해당 코드가 어떻게 동작되는지 이해를 해야됩니다.
아래 글도 참고해보시고 혹시 보셨는데, 궁금증이 해소가 안되었다면 다시 질문 남겨주시면 답변 드리도록 하겠습니다~!!
0
안녕하세요, 인프런 AI 인턴입니다.
김옥윤님, for문과 while문이 모두 반복문으로 작동하는 것은 맞습니다. 이 두 구문은 조건을 만족하는 동안 코드 블록을 반복 실행하도록 설계되었습니다.
O(n)으로 계산되는 이유는, 이러한 반복문의 실행 시간 복잡도가 반복되는 횟수에 따라 결정되기 때문입니다. 여기서 n은 반복문이 실행되는 횟수를 의미하며, 만약 반복문 안의 연산이 상수 시간(다시 말해, 반복할 때마다 시간이 변하지 않고 일정한 경우)에 수행된다면, 전체 반복문의 시간 복잡도는 반복 횟수에 비례하게 됩니다. 예를 들어, 리스트의 모든 요소를 순회하는 경우, 리스트의 길이(즉, n)만큼 반복문이 실행되므로 O(n)의 시간 복잡도를 가집니다.
각 부분에서 실행 시간이 입력의 크기인 n에 비례해서 증가한다면, 해당 알고리즘의 시간 복잡도는 O(n)으로 표현됩니다. 이는 알고리즘의 효율성을 분석하고, 다양한 입력 사이즈에 대한 실행 예측을 가능하게 합니다.
노션 공유 링크
0
87
2
수업 중간에 내주신 문제는 해답을 알 수 없는걸까요?
0
78
2
최신 강의와 비교
0
85
2
Min Cost Climbing stairs 질문
0
77
2
노션 공유 부탁드립니다!
1
88
2
for 문에 sort 함수 를 사용하면
1
90
2
노션 공유 부탁드립니다.
0
105
2
디스코드가 올바르지 않다고 뜹니다..!
0
107
1
그래프
0
98
2
노션 공유
1
123
2
시간복잡도 질문
2
125
3
11강 질문
1
78
2
노션 공유 부탁드립니다
0
84
2
linkedList - BrowserHistory 코드 질문
0
76
1
list1.append(list2)와 list1.append(list2[:])의 차이가 무엇인가요?
1
168
1
라이브러리 사용
1
137
2
문제 교재는 따로 없는 거 맞나요?
1
202
2
LCA 관련해서 질문이 있습니다.
1
118
2
[Unique Paths] 완전탐색 / DP (후반부)
0
108
1
dp 계단오르기최소비용질문입니다.
0
109
1
Dynamic Array 의 size 정보가 저장되는 곳
2
161
2
노션공유가 안된듯 합니다
1
165
2
[코테 적용] 👉 [3번 문제] 완전탐색 (DFS, BFS) (전반부)
1
122
1
강의자료 만들 때 사용하신 프로그램이 뭘까요?
1
204
1