글 읽기 - 11650 시간초과 궁금한게 있어요!

c++입니다.

힙정렬로 구현했을 때, 시간복잡도가 nlogn

이자나요, 근데 시간초과가 나고 성공한 풀이를 보면 vector 라이브러리 이용해서 sort함수 사용하더라구요.

vector의 sort함수가 nlogn보다 빠른가요?

아니요

vector의 sort가 아니라 std::sort 아닌가요??

C++11/14의 정의에 따르면 std::sort는 메모리가 충분하다면 nlogn를 따릅니다.

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

Baekjoon Online Judge