leejy19908036   6년 전

(자바) PivotSort + StringToken으로 구현했는데 시간초과가 계속 나네요...

그냥 Arrays.sort 로 하면 '성공'인데.. 

피봇으로 구현하면 더빠르다고 해서 구현 실행하는데..

Scanner도 느릴수 있다고 해서 BufferedReader랑 StringToken 다 사용하는데도 

시간초과가 왜 뜰까요...?

kimsy96   6년 전

이분탐색코드가 최악의 경우O(n^2) 인데 코드를 짤 때

저런식으로 pivot을 대충? 구현하면(왼쪽이나 오른쪽이나 가운데..?)

최악의 경우가 발생할가능성이 큽니다.

보통은그냥 그 언어에서 제공하는함수를쓰는데

직접만들어쓰는게 더 빠르다는건.. 잘모르겠네요 

isku   6년 전

An이 같은 수가 있을 수 있습니다.

그 부분이 처리되지 않았네요.

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