fkgnssla   3년 전

시간초과면 그냥 싹 갈아엎어야하나요? ㅜㅜ

sonjaewon   3년 전

O(20000 * 20000) = O(4억)

즉, 이 프로그램은 최악의 케이스에서 4초만에 돌아갑니다.

std::sort 에 대해 알아보세요.

fkgnssla   3년 전

넵 한 번 알아보고 다시 답변드리겠습니다!!

fkgnssla   3년 전

어 근데 std:sort 알아보니 c++ 언어 관련어 아닌가요? 저는 c언어로하고 있긴한데

bluefcat   3년 전

c 언어에 경우 stdlib.h에 있는 qsort를 알아보시면 될 듯 합니다.

직접 정렬을 구현하는 경우 시간복잡도가 O(n log n)인 알고리즘을 알아보시면 좋을 것 같습니다.

(ex, 병합정렬, 힙정렬...)

sonjaewon   3년 전

처음에 할때는 구현하는게 좋은데, 많이 익숙해지시면

C++ 에 있는 std::sort 가 엄청 편합니다.

sonjaewon   3년 전

C + a = C++

a = 추가 기능

댓글을 작성하려면 로그인해야 합니다.