24092번 - 알고리즘 수업 - 퀵 정렬 3
pypy3로 제출,quick_sort는 재귀보다 stack이용,
여러번 쓰이는 a[x], a[y] 같은 경우 변수 ax, ay로 만들어 사용,exit()대신 sys.exit()사용,
sys.setrecursionlimit(10 ** 5)정도로 사용시간복잡도 계산시 python3기준 통과가 거의 불가능한것 같습니다.pypy3사용시엔 메모리초과로 틀려서 최대한 메모리 사용을 덜하는 쪽으로 방향 잡고,array 비교 방식 고민하신 후 구현하시면 됩니다.
댓글을 작성하려면 로그인해야 합니다.
rhtjdals1723 1년 전
pypy3로 제출,
quick_sort는 재귀보다 stack이용,
여러번 쓰이는 a[x], a[y] 같은 경우 변수 ax, ay로 만들어 사용,
exit()대신 sys.exit()사용,
sys.setrecursionlimit(10 ** 5)정도로 사용
시간복잡도 계산시 python3기준 통과가 거의 불가능한것 같습니다.
pypy3사용시엔 메모리초과로 틀려서 최대한 메모리 사용을 덜하는 쪽으로 방향 잡고,
array 비교 방식 고민하신 후 구현하시면 됩니다.