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

您可能感興趣的試卷