申論題 - 阿摩線上測驗

申論題資訊

試卷：102年 - 102年司法人員特考三等資料結構#44087
科目：公職◆資料結構
年份：102年
排序：0

題組內容

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

申論題內容

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