对于稀疏矩阵乘法来说,时间复杂度跟矩阵的稀疏程度和大小有很大关系。一般来说,如果你有一个稀疏矩阵A和B,那么它们相乘的复杂度大致是O(NzA + NzB),Nz代表非零元素的数量。别被这些符号吓到,通俗点说,就是看你非零元素有多少,越多计算的时间就越长。 再说个形象的例子。想象你在一个派对上,跟一群朋友聊得...
A、十字链表的节点只需要记录非零元素的值,不需要记录它们在矩阵中的位置。 B、一个全由非零元素组成的矩阵,若使用十字链表表示,也将获得效率的提升。 C、十字链表的每个节点只有一个指向后继元素的指针。 D、应用十字链表做矩阵乘法时,时间复杂度是O((ta + tb) * p * n)。(假设矩阵A乘以矩阵B,A为p*...