Google Play 스토어에서 Unionpedia 앱을 복원하기 위해 작업 중입니다
나가는들어오는
🌟더 나은 탐색을 위해 디자인을 단순화했습니다!
Instagram Facebook X LinkedIn

고른 표본 추출을 통한 병렬 정렬

색인 고른 표본 추출을 통한 병렬 정렬

른 표본 추출을 통한 병렬 정렬(Parallel Sorting by Regular Sampling, PSRS) 알고리즘은 병렬 정렬 알고리즘의 일종으로 hyper quick sort 알고리즘에 비하여 세 가지 장점이 있.

목차

  1. 4 처지: 병렬 컴퓨팅, 피벗, 알고리즘, 퀵 정렬.

병렬 컴퓨팅

모 병렬 슈퍼컴퓨터 병렬 컴퓨팅(parallel computing) 또는 병렬 연산은 동시에 많은 계산을 하는 연산의 한 방법이.

보다 고른 표본 추출을 통한 병렬 정렬와 병렬 컴퓨팅

피벗

선형대수학에서, 피벗(pivot) 또는 피벗 성분(pivot entry,pivot element) 는 특정 계산을 수행하기 위한 임의의 알고리즘 (예: 가우스 소거법, 단순 알고리즘 등)에 의해 먼저 선택된 행렬의 성분(항,원소)이.

보다 고른 표본 추출을 통한 병렬 정렬와 피벗

알고리즘

알고리즘(라틴어, 독일어: Algorithmus)은 수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위한 일련의 절차를 공식화한 형태로 표현한 것을 말. 알고리즘은 연산, 데이터 진행 또는 자동화된 추론을 수행.

보다 고른 표본 추출을 통한 병렬 정렬와 알고리즘

퀵 정렬

퀵 정렬(Quicksort)은 찰스 앤터니 리처드 호어가 개발한 정렬 알고리즘이.

보다 고른 표본 추출을 통한 병렬 정렬와 퀵 정렬

또한 PSRS, 일정한 표본 추출을 통한 병렬 정렬로 알려져 있다.