Page 80 - 4336

 (( ) 4 , 3 , 2  ( , , )) , 0 (  , )  ) 4 , 3 , 2 (  , 0 (  , )  ) 3 , 2 , 0 ( .

Отже, оцінюючий рядок буде наступним:

3
d 1  ) 3 , 2 , 0 ( , 2 , 1 (  ) , 1 , 0 (  ) ( , 1  , ) .

Оскільки ≠ , то продовжуємо процедуру алгоритму.

Прямий пошук (використовуємо співвідношення(4.15)):
d 4 1 , 1  d 3 1 , 1  ) 3 , 2 , 0 ( ,

d 4 2 , 1  (d 4 1 , 1 U 2 , 1 )  d 3 2 , 1  0(( ) 3 , 2 ,  ,1( , ))  ,1( , 2 ) 

 ) 4 , 3 , 1 (  , 2 , 1 (  )  ) 3 , 2 , 1 ( ,

d 4  ((d 4 U )  (d 4 U ))  d 3  ((( ) 3 , 2 , 0 
3 , 1 1 , 1 3 , 1 2 , 1 3 , 2 3 , 1

( , , ))  1(( ) 3 , 2 , (  ,1 , )))  ,0( , 1 )  (( , , )  ,0( 2 , 1 )) 
 , 1 , 0 (  )  ) 2 , 1 , 0 (  , 1 , 0 (  )  ) 2 , 1 , 0 ( ,

d 4 4 , 1  ((d 4 1 , 1 U 4 , 1 )  (d 4 2 , 1 U 4 , 2 )  (d 4 3 , 1 U 4 , 3 ))  d 3 4 , 1 

 ((( ) 3 , 2 , 0 ( , , ))  1(( ) 3 , 2 , ( , , ))  0(( ) 2 , 1 , 

(  ,1 , ))) (  ,1 , )  ((( , , ) ( , , )) (  0,1 1 , )) (  ,1 , ) 
 (( , , )  ( 1 , 0 , 1 )) ( , 1  , )  ( ) 1 , 0 , 1  ( , 1  , )  ( ) 1 , 0 , 1 .

Отже, оцінюючий рядок буде наступним:

d 4  ) 3 , 2 , 0 ( ) 3 , 2 , 1 ( ) 2 , 1 , 0 ( ( ) 1 , 0 , 1 .
1

Оскільки ≠ , то збільшуємо r на 1 і знову переходимо до

кроку 2.
Крок 2. r=2.

Зворотній пошук (використовуємо співвідношення (4.14)):

d 5 4 , 1  d 4 4 , 1  ( ) 1 , 0 , 1 .

d 5  (d 5  L )  d 4  ((  0,1 ) 1 ,  ,2( , ))  ,0( ) 2 , 1 
3 , 1 4 , 1 3 , 4 3 , 1

 ) 3 , 2 , 1 (  ) 2 , 1 , 0 (  ) 2 , 1 , 0 ( ,

80