Глубина

дерева

документа

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

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

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

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

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

4

0.022

0.012

5

0.094

0.020

6

0.145

0.027

7

0.552

0.066

8

17.465

3.992

9

29.642

6.987

10

128.570

33.958