Глубина

дерева

документа

Время вычисления, сек

Поиск предков контекстного узла

от корня документа

Предложенный в работе алгоритм

вычисления обратных осей

4

0.004

0.003

5

0.055

0.010

6

0.105

0.020

7

0.303

0.049

8

1.870

0.632

9

10.862

3.874

10

25.008

8.503