순차 알고리즘
Sequential algorithm컴퓨터 과학에서 순차 알고리즘 또는 직렬 알고리즘은 동시 또는 병렬이 아닌 다른 처리를 실행하지 않고 처음부터 끝까지 한 번 순차적으로 실행되는 알고리즘입니다.이 용어는 주로 동시 알고리즘 또는 병렬 알고리즘과 대조하기 위해 사용됩니다. 대부분의 표준 컴퓨터 알고리즘은 순차 알고리즘이며 순차성은 백그라운드 가정이기 때문에 특별히 식별되지 않습니다.동시성과 병렬성은 일반적으로 구별되는 개념이지만 종종 중복됩니다. 즉, 많은 분산 알고리즘이 동시에 병렬이기 때문에 "순차적"은 어느 것을 구별하지 않고 두 가지와 대조하기 위해 사용됩니다.이들 쌍을 구별할 필요가 있는 경우에는 순차/동시 쌍과 직렬/병렬 쌍이 사용될 수 있습니다.
"시퀀셜 알고리즘"은 특히 컨볼루션 [1]코드를 디코딩하기 위한 알고리즘을 참조할 수도 있다.
「 」를 참조해 주세요.
레퍼런스
