lucian0910   2년 전

그리디 알고리즘은 큰 문제가 없어 보이는데... 제 퀵소트 코드 부분에서 시간 복잡도가 커지는 경우가 있나요?

kimsy96   2년 전

자주 틀리는 요인

5번을 읽어보세요

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

kimsy96   2년 전

  • 알고리즘이나 내부 함수의 작동 원리와 시간복잡도를 숙지합시다.

이 부분의 5번입니다

lucian0910   2년 전

왜 퀵소트를 직접 구현하면 O(N^2)가 나오는지 궁금하네요 ㅠㅠ 소트 복습 겸 사용한 거였는데 내장함수를 사용하는 방법밖에 없나요?

kimsy96   2년 전

여기에 자세히 적혀있네요.

다른방법이라면 NlgN 이 보장되는 다른 정렬방법을 사용하거나 

내장함수를 사용하는 방법이 있겠네요

http://zeddios.tistory.com/35

kimsy96   2년 전

Implementation Issue 부분을 보면 될듯합니다 

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