a。)假设我们有一个矩阵,100行和100列,2字节整数,它占用多少字节?
- 我写道,这将是(100 * 100 * 2 = 20,00字节)我对这部分没有任何问题,下一部分是我丢失的地方。
b。)假设X%的条目非零。我们选择通过表示非零值的节点的链表来表示矩阵。每个节点使用尽可能少的空间包含
行,列,值,指向下一个节点的指针
此外,还有一个指向列表中第一个节点的2字节指针。我们需要多少字节 共?
- 基本上我知道我给每个起始节点指针2个字节,每个节点最少6个字节。虽然我不确定如何将其表示为一个公式。感谢任何帮助