自己注意の計算量

通常の自己注意（Self-Attention）の計算量が系列長nに対して増えやすい度合いとして最も適切なのはどれか。