教育部—微软精品课程建设项目 分析上述算法的时间复杂度 累加器 temp初始化的时间复杂度为O( M.mun nu), 求Q的所有非零元的时间复杂度为 O(M. tuxN tu/Nmu), 进行压缩存储的时间复杂度为O( M.muxN nu 总的时间复杂度就是O( M.muxN,nu+ M. tuxN. tu/N.mu 若M是m行n列的稀疏矩阵,N是n行p列的稀疏矩阵 则M中非零元的个数Mtu=8m×n N中非零元的个数Ntu=8×nxp, 相乘算法的时间复杂度就是O(mXp×(1+n68N), 当60.05和80.05及n<1000时, 相乘算法的时间复杂度就相当于O(m×p)l 南京航空航天大学数据结构课题组版权所有分析上述算法的时间复杂度 累加器ctemp初始化的时间复杂度为(M.muN.nu)， 求Q的所有非零元的时间复杂度为(M.tuN.tu/N.mu)， 进行压缩存储的时间复杂度为(M.muN.nu)， 总的时间复杂度就是(M.muN.nu+M.tuN.tu/N.mu)。 若M是m行n列的稀疏矩阵，N是n行p列的稀疏矩阵， 则M中非零元的个数 M.tu = Mmn， N中非零元的个数 N.tu = Nnp， 相乘算法的时间复杂度就是 (mp(1+nMN)) ， 当M<0.05 和N<0.05及 n <1000时， 相乘算法的时间复杂度就相当于(mp)