검색 결과

[[파일:Sorting quicksort anim.gif|thumb|[[퀵 정렬]] 알고리즘]] '''알고리즘'''({{llang|en|algorithm}})은 [[수학]]과 [[컴퓨터과학]]에서 사용되는, [[문제]] 해결 방법을 정의한 '일련 ...

...ng algorithm)은 Alfred V. Aho와 Margaret J. Corasick이 고안한 [[문자열 검색 알고리즘]](매칭 알고리즘)이다. 패턴 1개를 탐색하는 매칭 알고리즘은 선형 시간에 구현됨을 KMP 등 여러 [[알고리즘]]을 통하여 증명되었다. 하지만 패턴 집합에 대하여 이러한 알고리즘을 수행하게 되면 패턴 개수에 비례하여 그 속도가 느려지게 된다. 즉 ...

...에서 '''접미사 배열'''이란 어떤 [[문자열]]의 [[접미사]]를 [[사전식 순서]]대로 나열한 [[배열]]을 말한다. [[문자열 검색]]이나 [[전문 검사]] 등에 쓰인다. 영어로는 {{lang|en|suffix array}}인데, 이를 번역하지 않고 서픽스 배열이나 ...문자열이 있다고 하자. 이때 <math>S[1]</math>, <math>S[2]</math>, … <math>S[n]</math>은 문자열<math>S</math>를 구성하는 문자이다. 그리고 <math>S[i,j]</math>는 <math>i</math>번째 문자부터 <m ...

양자 계산에서 '''양자 알고리즘'''은 양자 계산의 실제 모델에서 실행되는 [[알고리즘]]이며 가장 일반적으로 사용되는 모델은 계산의 양자 회로 모델이다.<ref>{{서적 인용|제목=Quantum Computation an ...hm|웹사이트=quantum-computing.ibm.com|확인날짜=7 June 2022}}</ref> [[순차 검색 알고리즘|선형 검색]]보다 제곱으로 빠르게 실행된다. ...

...[[비 결정적 유한 오토마타]]에서 입력은 주어진 상태에 대해 한 가지 또는 여러 가지의 변환된 상태를 가지게 할 수 있다. 여러 [[알고리즘]](the powerset construction 등)을 사용하여 어떠한 NFA라도 동일한 기능을 가지는 DFA로 변환할 수 있다. ===== 멱집합 구성 알고리즘 ===== ...