5개의 댓글이 있습니다.
-
-
riceluxs1t -
JMB을 사서 공부를 조금 더 하시는걸 추천합니다.
10년 전 link
-
-
-
danielseol -
riceluxs1t ) 오늘 서점에 들려서 책을 찾아봤는데, 이미 다팔렸더군요. 다음번에 사서 참고하겠습니다. 감사합니다.
Being ) 댓글을 몇번 곱씹어 생각해보니 이해가 가네요. 감사합니다.
일루 ) 일루님도 감사합니다. 오늘 의문이 풀렸어요!
10년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
danielseol
for(i ; i <n; i++){
printf("algospot");
}
위의 경우, 시간 복잡도는 O(n)입니다.
그러면,
for(i ; i < n; i++){
qsort(data);
}
심한 예를 들어서, 이 경우에는 시간복잡도를 O(n)이라고 해야하는지..
아니면, qsort를 nlogn이라고 생각해서 O(n^2logn)이라고 해야하는 지
궁금합니다.
ACM 이나 이 사이트에서 문제를 풀때와 관련해서 답변해주시면 감사드리게습니다.
10년 전