1
각 요소가
각 요소가 시간 과 비교되도록 정렬 네트워크로 줄이지 않는 알려진 비교 정렬 알고리즘이 있습니까?O ( 로그n )O(logn)O(\log n) 내가 아는 한, 각 요소에서 비교 로 정렬하는 유일한 방법 은 n 개의 입력에 대해 AKS 정렬 네트워크를 구성하고 정렬 네트워크 에서 입력을 실행하는 것입니다.O ( 로그n )O(logn)O(\log n)nnn AKS는 구현하기 쉽지 …