In terms of complexity, LaSyn only adds a linear term (in POS tag size to the decoding complexity.
its decoding complexity is where B is beam size, m is a constant proportional to the tag set size and N is output size.