I don't quite get what you mean. Computation time is also bounded with the size of the tree.