> Verifying signatures was O(n*m) where n is the number of checksig ops and m the transaction size. This makes it possible to generate transaction that are absurdly expensive to validate.
That's what sigops limits are for: https://curiosity-driven.org/low-level-bitcoin#signatures