FLAJOLET-A APK

알고리즘 (CEC)의 연산 복잡도는 20 세기 중엽 프랑스의 수학자 필립 플라 졸렛에 의해 개발 된 경제에 응용 수학의 분야이다. 연구의 Flajolet의 필드는 항상 내가 이산 수학의했다. E., 연속의 수학 상보 양태를 참조 수학. 직교 평면 개체 카테고리 정수 집합 요소 및 포인트 이산 수학의 구성의 예이다.
이진 시스템, 조합, 순열 및 세트 요소의 체계적인 수와 세트 요소의 조합은 CEC의 될 수 있습니다.
이 분야에서 다루는 다른 측면은 임의 시리즈의 생성과 점근 적 성질의 유한 집합의 요소 및 알고리즘 분석에 직접적인 응용 프로그램의 배포 통계의 연구이다.
많은 사람들이 조합 분석의 모든 자원을 이용했다 알고리즘을 분석하고 계산 과학자로 Flajolet를 참조하십시오.
진보에 비추어 접근법 하에서 제 및 1970 년대 년대에 속하는 방법의 사용 이후 : 의사 결정 문제를 들어, 상대적으로 문제가 해결 될 수있는 두 가지 방법으로 분석하는 것은 매우 유용 Flajolet의 이론은 알고리즘 분석 분야에 의미했다고.
방정식의 다음 세트에서 첫 번째 블록은 우리가 70 년대 10 년 동안 갖고 있었던 관계에 해당한다; 우리는 하나 개의 궤도의 수를 얻기 위해 노력하고 있습니다. 당신이 단계를 할 수있는 유일한 방법은 하나의 단위로하기 때문에 궤도의이 유형은 제로 단위의 단계, 즉, 전혀 스텝을하지 않음으로써, 두 단위, 또는 기타의, 세 단계라고합니다.
해석 조합론에 기초하여이를 단계의 방향이 직교 한 평면의 하부 사분면이 침입하지 않는 한, 포지티브 또는 네거티브 일 수 있다고 생각된다.
예를 들면, 상기 궤적에서 우리는 기능 타입 1 단계를 시작하는 방법, 즉, (1), 제로 입력 단계에서 성공 볼 수, A는 (1), 및이어서 (-1)는 유형 단계, A (1), A (-1), A (0), A (0), A (1), A (1), A (1), A (-1), A (1), A (- 1) A (-1), A (-1), A (0).
이 계획에 따라, 가능한 궤적을 설립 할 수있는 관계는 다음과 같습니다
재발의 관계 :
A는 (N) = A (N + 1) + Σ_ (K = 0) ^ (N-2) 〖A (K)는 (N-K-2)〗
A (0) = 1
기능을 생성 :
A (Z)는 = Σ_ (n≥0)는 〖A (n)의 Z ^ N〗
기능 식
A (Z)는 1 + ZA (z) + z2A (z) = 2
생성과 기능의 발현
A (z) = (1-Z-√ ((1 + z) (1-3z))) / (2 ^ 2Z)
시리즈의 발현 :
A (N) = Σ_ (K = 0) ^ (N / 2) N! / (K! (K + 1)! (N-2K)!)
합의 점근 적 연구
A (N) ᷉ (3√3) / (2√π) 3nn-2분의 3
매우 직관적 인 방법으로 관계 이런 종류의 FLAJOLET-A 다룬다.