검색 결과

|class=[[정렬 알고리즘]] ...gapped insertion sort)은 [[삽입 정렬]]을 사용하지만 차후의 삽입 속도를 빠르게 하기 위해 배열에 간격을 두는 [[정렬 알고리즘]]의 하나이다. ...

|class=[[정렬 알고리즘]] '''삽입 정렬'''(揷入整列, insertion sort)은 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 ...

[[파일:Merge sort animation.gif|섬네일|[[합병 정렬]]]] ...즘이다. 효율적인 정렬은 탐색이나 병합 알고리즘처럼 (정렬된 리스트에서 바르게 동작하는) 다른 알고리즘을 최적화하는 데 중요하다. 또 정렬 알고리즘은 데이터의 [[표준 형식|정규화]]나 의미있는 결과물을 생성하는 데 유용히 쓰인다. ...

평면상의 유한한 점들의 집합에 대해 볼록 껍질을 볼록 다각형으로 표현하는 것의 계산 복잡도의 하계는 다음의 환산을 이용하여 [[정렬]]하는 방법으로 쉽게 보여질 수 있다. 숫자로 이루어진 집합 <math>x_1,\dots,x_n</math> <math>(x_1, x^ ...모델에서는, 평면 볼록 껍질은 조금 더 빠르게 계산될 수 있다. 예를 들어 볼록 껍질을 위한 [[그레이엄 스캔]] 알고리즘은 한번의 정렬 과정과 뒤따르는 선형의 추가 작업으로 구성된다. ...

[[암호학]]분야에서도 확률적 알고리즘은 매우 중요하다. 예를 들어, A가 어떤 은행에 전송하는 온라인 계좌이체명령을 암호화해서 전송할 때, 악의적 사용자가 A의 명령을 그대로 갈무리했다가 재전송하는 공격을 한다고 가정하자. 이와 같은 재 [[퀵 정렬]]은 아마도 난수를 사용하는 알고리즘 중에서 가장 유명한 실용 알고리즘일 것이다. 결정론적 알고리즘을 사용하면 어떤 경우 ''<math ...

...서 이러한 정보 처리에 사용되는 대표적인 도구이다. 은닉 마르코프 모형은 주로 유전자 예측(Gene prediction), 다중 서열 정렬 (Multiple sequence alignment), DNA 서열 에러 모델링(Modeling DNA seqeuencing error * [[서열 정렬]] ...

=== 온라인/순차 추정 === 데이터가 일괄적으로 저장되지 않고 한 조각씩 도착하는 "온라인" 또는 "스트리밍" 상황에서는 연속적으로 업데이트되는 PCA 투영의 추정치를 만드는 것이 유용하다. ...

...빈 수치에만 의존하고 <math chem>P_{\ce {CO2}}</math>와 무관함을 한눈에 알아볼 수 있었다. 시고르-안데르센의 정렬 계산도표({{lang|en|Siggaard-Andersen alignment nomogram}})는 곧 임상 및 교육 현장에서 널리 쓰 ...했고<ref name="Schlichtig1998" /><ref name="Severinghaus1993" />, 시고르-안데르센의 정렬 계산도표에 보스턴 학파의 규칙을 반영하여 개선한 도표를 선보이면서 “[[데탕트]]”를 제의하기도 했다.<ref name="Severin ...