稀疏矩阵以行三元组表方式存储 请完成下列程序实现稀疏矩阵元素的查找运算 并给出算法时间复杂度
已帮助 人
稀疏矩阵以行三元组表方式存储，请完成下列程序实现稀疏矩阵元素的查找运算，并给出算法时间复杂度分析。 提示：实现该方法所需结构体定义如下 typedef int ElemType; typedef struct term{ int col, row; /*非零元素在稀疏矩阵中的列下标 col 和行下标 row*/ ElemType value; /*非零元素的值*/ }Term; typedef struct sparsematrix{ int m, n, t; /*m 是矩阵行数， n 是矩阵列数， t 是实际非零元素个数*/ Term table[maxSize]; /*存储非零元素的三元组表*/ }SparseMatrix; ElemType Find（SparseMatrix *M, int i, int j) { if（i>=m||j>=n) return NULL; for（k = 0; k<__________; k++){ if（M->table[k
回答
共1条回复-
正确