시간복잡도 산출식
17
김예서
작성한 질문수 6
0
c=0;
for(i=1; i<n; i++)
for(j=1; j<n; j=j*2)
c = c+1;
이 문제에서 산출식을 (n-1)*logn으로 구하고 Big-O는 O(nlogn)으로 구했는데
챗지피티한테 물어보니 뭔가 복잡하게 알려줘서요, 혹시 쉽게 설명해주실 수 있나요?
답변 0
백준 서비스 종료
9
625
1
[업데이트] 파이썬 패키지 부분에서 안되어서 강의 진행 불가
2
52
3
이력서 구성에 대한 질문드립니다.
1
77
2
itertools, sys같은 STL을 사용할 수 없는 경우 질문드립니다.(백준 11724)
1
26
1