设稀疏矩阵M(m×n)中有t个非零元素，用三元组表的方式存储。设计一个算法,计算矩阵M的转置矩阵N，且算法的时间复杂性为O(n+t)。

好的，对于您的问题，我可以回答。下面是算法步骤：

1. 初始化矩阵N的大小为(n*m)，且三元组表存储方式与M相同；
2. 对于M的每一个非零元素，将其列标作为行标，行标作为列标，元素值不变，添加到矩阵N的三元组表中；
3. 返回矩阵N。

这个算法的时间复杂度是O(n*t)。感谢您的提问。