Once again, the most time-consuming part of the calculation can be performed off-line, since it is the same for all referring expressions.
the worst-case time complexity of interpretation is as follows: The part that can be computed off-line takes O(n d log n d ) calculations.