-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
3-O 시간복잡도 관련 질문있습니다.
24.03.29 20:28 작성 조회수 79
0
안녕하세요 큰돌님
문제 해설에서 시간복잡도 계산하실때 300C3 이라고 하신 부분에 대해서 질문드립니다.
go 함수 호출시마다 check 함수또한 호출하게 될텐데
10*30 배열의 경우 check 한번당 300번의 탐색을 해야하므로 300C3 * 300이 되어야하는것이 아닌가요?
답변을 작성해보세요.
0
답변 1