기본 알고리즘 (3) - 이분 정렬 (Java)
정렬 을 한 번 에 직접 삽입 할 때 r [i]. key 에 게 앞의 i - 1 기록 은 키워드 에 따라 질서 가 있 습 니 다.이 때 정렬 방법 을 직접 삽입 하지 않 고 2 분 반 으로 바 꾸 어 r [i]. key 가 꽂 아야 할 위 치 를 찾 아 삽입 합 니 다.이런 방법 은 바로 반 으로 접 고 정렬 (2 분 정렬) 을 삽입 하 는 것 이다.
2 분 정렬 에서 키워드 의 비교 횟수 는 반절 검색 을 사용 하여 감소 하고 수량 급 은 o (nlogn) 이지 만 요소 이동 횟수 는 o (n ^ 2) 이 므 로 2 분 정렬 시간 복잡 도 는 o (n ^ 2) 이 고 2 분 정렬 은 안정 적 입 니 다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
JPA + QueryDSL 계층형 댓글, 대댓글 구현(2)이번엔 전편에 이어서 계층형 댓글, 대댓글을 다시 리팩토링해볼 예정이다. 이전 게시글에서는 계층형 댓글, 대댓글을 구현은 되었지만 N+1 문제가 있었다. 이번에는 그 N+1 문제를 해결해 볼 것이다. 위의 로직은 이...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.