질문&답변
o(n2) 인 이유가 이해가 안가요!
빅오 표기법은 극단적인 상황을 가정하고 수행시간을 측정합니다. for문을 도는 횟수가 적은경우 O(n^2) 이나 O(n^3) 이나 O(n^4)이나 차이가 없지만 도는 횟수 n이 커질수록(무한) 차이가 커지는걸 강조하기 위해서 O표기법을 사용합니다.
- 좋아요수
- 0
- 댓글수
- 1
- 조회수
- 326
남김승연님의 게시글
- 수강평 작성수
- -
- 평균평점
- -
질문&답변
빅오 표기법은 극단적인 상황을 가정하고 수행시간을 측정합니다. for문을 도는 횟수가 적은경우 O(n^2) 이나 O(n^3) 이나 O(n^4)이나 차이가 없지만 도는 횟수 n이 커질수록(무한) 차이가 커지는걸 강조하기 위해서 O표기법을 사용합니다.