稀疏矩阵

• 定义：非零元很少且分布无规律。
• 存储方式：
  1. 三元组表 (Triple Table)：顺序存储 (row, col, value)。
     • 转置：普通转置 $O(n\times t)$，快速转置 $O(n+t)$（利用辅助数组 num 和 cpot 预先确定位置）。
  2. 十字链表 (Cross List)：链式存储，方便插入和删除。

是否需要我帮你把这份笔记整理成更精简的考前速记版？