검색 결과

* [[구문 분석|파싱]](구문 분석) [[분류:파싱 알고리즘]] ...

...하고, 또한 어떠한 방식으로 생성되는지를 판단하는 [[파싱]] 알고리즘이다. 이 알고리즘은 [[동적 계획법]]을 사용하며, [[상향식 파싱]] 구조를 가지고 있다. == 알고리즘 == ...

'''차량기지 알고리즘'''은 [[중위 표기법]]으로 표현된 수식을 [[구문 분석|분석]]할 때 사용할 수 있는 알고리즘이다. 알고리즘의 결과물은 [[역폴란드 역폴란드 표기법의 계산법처럼, 차량기지 알고리즘 또한 [[스택]]을 이용한다. <math>3+4</math> 또는 <math>3+4 \times (2-1)</math>처럼 대부분의 사 ...

...렬 곱셈 알고리즘의 복잡도는 최대 ''O''(''n''^2.81)라고 알려져 있었다. 이후 [[코퍼스미스-위노그라드 알고리즘]] 등이 발견되면서 상계가 더 낮아졌다.</ref> ...''n''인 문자열을 분석하는 데 ''O''(''n''³)만큼의 시간이 걸린다. 그러한 알고리즘의 예로 [[CYK 알고리즘]]과 [[얼리 파서]] 따위가 있다. ...