假设我们有一个2字节整数的矩阵,100行和100列

时间:2015-11-10 01:16:21

标签: memory-management matrix linked-list

a。)假设我们有一个矩阵,100行和100列,2字节整数,它占用多少字节?

- 我写道,这将是(100 * 100 * 2 = 20,00字节)我对这部分没有任何问题,下一部分是我丢失的地方。

b。)假设X%的条目非零。我们选择通过表示非零值的节点的链表来表示矩阵。每个节点使用尽可能少的空间包含

行,列,值,指向下一个节点的指针

此外,还有一个指向列表中第一个节点的2字节指针。我们需要多少字节 共?

- 基本上我知道我给每个起始节点指针2个字节,每个节点最少6个字节。虽然我不确定如何将其表示为一个公式。感谢任何帮助

0 个答案:

没有答案