배열에서 k번째 작은 원소를 찾는 퀵셀렉트 알고리즘의 평균 시간복잡도는?
퀵셀렉트의 평균 시간복잡도는 O(n)이며, 최악의 경우 O(n²)입니다.
로그인하여 토론에 참여하세요.
아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!