성능을 위해 퀵 포트를 최적화하려고했습니다. 4M (1 < < 22) 정수 항목 (각각 4 바이트)의 경우 72 개의 동시 스레드 (72 개 코어)를 지원할 수있는 시스템에서 정렬하려면 병렬 퀵 정렬 알고리즘 0.5 (0.499703) 초가 필요합니다. 나는 병렬 퀵 소트를 더욱 최적화 할 수있는 효율적인 방법을 배우는 데 관심이있다. 또한, 특정 작업 부
아메리칸 버킷 정렬을 구현하려고합니다. Wiki는 "먼저 각 저장소에 들어갈 개체의 수를 계산하고 두 번째로 각 개체를 해당 양동이에 배치합니다."라고 말합니다. 두 번째 단계에서 올바른 버켓에 개체를 놓을 때 보조 배열을 사용해야합니까? 선형 시간에 배열 요소를 교환하여이 작업을 수행 할 수 있습니까?
4 자리 숫자 각각 7 개의 숫자를 정렬해야하는 경우 최악의 경우 얼마나 많은 비교가 필요합니까? (기수 정렬) 옵션은 40,38,47,280입니다. 내 솔루션 - 10 가지 버킷 (0-9) (링크 된 목록)을 사용했습니다. 그런 다음 i 번째 숫자의 모든 숫자에 대해 해당 숫자의 값에 해당하는 버킷에 넣습니다. 그런 다음 배열 번호로 그 번호를 수집했습니
방금 Bucket sort에 관한 위키 백과 페이지를 읽었습니다. 이 기사에서 그들은 최악의 경우의 복잡성은 O (n²)라고 말합니다. 하지만 최악의 경우 복잡성은 O (n + k)라고 생각했습니다. 여기서 k는 버킷의 개수입니다. 이것이 내가이 복잡성을 계산하는 방법입니다. 요소를 버킷에 추가합니다. (1) 리스트 거치지 올바른 버킷의 요소를 넣어 =