toto6599   5년 전

59% 63%쯤에서 시간오류 뜨는데 뭐가 문제일까요..

jung2381187   5년 전

naive quick sort의 시간복잡도는 O(n^2)이니 시간초과가 날 수밖에 없습니다.

jh05013   5년 전

퀵소트는 최악의 경우 O(N^2)이고, 나이브하게 구현하면 최악의 데이터를 쉽게 만들 수 있습니다.

https://www.acmicpc.net/blog/v...

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