Because the number of rule indicators n o is fairly large (approximately 4000 in the Penn Treebank), the multiplication by W in the model is also expensive.
because only a small number of rules can apply to a given span and split point, f o is sparse and we can selectively compute the terms necessary for the final bilinear product.