1181번 - 단어 정렬
59% 63%쯤에서 시간오류 뜨는데 뭐가 문제일까요..
naive quick sort의 시간복잡도는 O(n^2)이니 시간초과가 날 수밖에 없습니다.
퀵소트는 최악의 경우 O(N^2)이고, 나이브하게 구현하면 최악의 데이터를 쉽게 만들 수 있습니다.
https://www.acmicpc.net/blog/v...
댓글을 작성하려면 로그인해야 합니다.
toto6599 5년 전
59% 63%쯤에서 시간오류 뜨는데 뭐가 문제일까요..