请分析 Transformer 模型的计算复杂度，并给出其核心机制（如自注意力）的伪代码。

回答思路

1. 准确说明自注意力的时间复杂度为 O(n^2·d)
2. 能区分序列长度 n 与隐藏维度 d 的贡献
3. 给出清晰的伪代码展示 Q、K、V 计算及 softmax 步骤
4. 能对比自注意力与全连接、位置编码等的复杂度
5. 体现对计算瓶颈和常见优化（如稀疏注意力）的意识