Bitonic Sort in Distributed Parallel Computer System Bitonic Sort 기본적으로 Bitonic Sort는 Bitonic Sequence에서만 사용할 수 있다. 하지만 편법을 적용하면 일반적인 Sequence에 대해서도 Bitonic Sort를 시킬 수 있다. 이 글에서는 Bitonic Sequence에 대한 Sort는 이미 알고리즘을 알고 있다고 가정하고, 일반적인 수열에 대해서의 Bitonic Sort에 대해 알아볼 것이다. Bitonic Sequence에서의 Bitonic Sort는 O(log n)으로 구해진다. 다음과 같이 무질서한 수열이 있다고 해보자. 4 9 7 3 5 8 1 6 어떤 규칙도 보이지 않는 수열이다. 이것을 Bitonic으로 만들어 정렬할 것이다. 이 수열에 대한 것만 아니라 일반적인 관점에서 보아야 하는 것이 포인트다. 가장.. 더보기 이전 1 ··· 92 93 94 95 96 97 98 ··· 229 다음
