А
Size: a a a
А
OA
А
SP
H
EP
А
s
mul (b mul (c mul d)) соответствует такое дерево:mul
a mul
b mul
c d
H
EP
s
mul
mul mul
a b c d
А
s
(a mul b) mul (c mul d).SP
EP
s
(a mul b) и (c mul d) мы можем вычислять независимо, например, параллельно.SP
T1
s
a = b = c = d, нам достаточно вычислить лишь один из листов дерева.EP