lsmokok   8년 전

//퀵소트와 바이너리서치로 문제풀엇는데왜 시간초과인지 알수잇을까여행님덜


zasxer   8년 전

quick sort 내부 함수 partition의 pivot 변수를 start로 잡으면 편향된 자료(ex 1, 2, 3, 4, 5 / 오름차순 정렬)가 입력될 시 퀵 소트의 시간 복잡도는 n^2입니다.

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