有一个 100×90 的稀疏矩阵,非零元素有10,设每个整型数占 2 个字节,则用三元组表示该矩阵时,所需的字节数是66
怎么算出来是66的,解析是10×3,那个3怎么来的,看不明白
用三元组表示,用三元组表示,用三元组表示
3就是三元组呀
假设矩阵中某个非零元素在(i,j)位置,值 为value,那这个非零元素就是(i,j,value) 就是3个整型,然而每个整型这里说是2字节,所以是10x3x2
而还要存储矩阵非零元素个数、总行数、总列数,故还要3个整型,每个整型按题目是2字节,故还需要3x2
所以总共是10x3x2+3x2