Computational cost that grows proportionally with sequence length, rather than quadratically like Transformers.