You still have quadratic complexity of the network, the "need not match" argument can be reduced to a constant multiplier.