問答題

【簡答題】假設(shè)有一個1000*1000的稀疏矩陣，其中1%的元素為非零元素，現(xiàn)要求用哈希表作存儲結(jié)構(gòu)。試設(shè)計一個哈希表并編寫相應(yīng)算法，對給定的行值和列值確定矩陣元素在哈希表上的位置。請將你的算法與在稀疏矩陣的三元組表存儲結(jié)構(gòu)上存取元素的算法進行時間復(fù)雜度比較。

答案：

微信掃碼免費搜題