It should be the same complexity as normal sig verify but I guess you can put many of them in one TX. Otherwise Ryan's point about DSV being a subsidy doesn't make sense.