題組內容

三、給一稀疏矩陣（sparse matrix）M 如圖 3 所示。

⑵針對⑴之 3-tuple form，請設計一有效率而時間複雜度不大於 O（columns＋terms） 之快速矩陣轉置（fast matrix transposing）演算法。其中 columns 為欄的數目， terms 為非零項目的數目。以圖 3 所示，columns＝4、terms＝6。（14 分）