선착순! 지금 부트캠프 지원하고 인턴십 기회 얻기질문 지켜보기
좋은 알고리즘이란?알고리즘 평가법탐색 알고리즘 평가하기
Q
예제 코드에서 반복문을 한 번 실행할 때 시간복잡도가 왜 O(1)인지 잘 모르겠어요. 시간복잡도를 계산하는 방법이 있나요?
조회 1,689
좋아요 10
2019년 3월 23일
+0
댓글 1개
시간순
2019년 7월 4일
강의 내용대로 설명하자면 반복문 전체를 `1번 도는 것`은 n의 크기와 상관이 없으므로 O(1)로 표현했습니다. 정확하게 말하면 반복문 안에 있는 코드의 줄수(a)를 곱해서 O(a)가 맞겠지만, big-O 표시에서는 n이 매우 큰 수인 경우를 나타내기 때문에 상수는 무시하고, O(1)이라고 한겁니다.
+0
A
2개의 답변이 있어요
2019년 5월 30일
+0
댓글 1개