9 Whereas the inside algorithm for (1) must consider O(n 2 ) possible constituents ofx and O(n) ways of building each, our algorithm for (2) only needs to iterate over the O(n) true constituents of T and the 1 true way of building each.
it must still consider the |W d | puncteme pairs for each constituent.