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