题目内容
(请给出正确答案)
提问人:网友guidaozhang
发布时间:2022-01-07
[主观题]
考虑下述n阶矩阵乘法的分治算法,将n x n矩阵顺序划分成n/3 x n/3块,每快为3 x 3的小矩阵。假设两个3 x 3的小矩阵相乘可以用k次数的乘法运算完成(k为固定长常数),原来规模为n的问题就可以归结为规模为n x 3的子问题。设上述算法的时间复杂度函数为t(n)。 (1)列出关于t(n)的递推方程并估计t(n)的阶。 (2)k最大取什么值能够使得
考虑下述n阶矩阵乘法的分治算法,将n X n矩阵顺序划分成n/3 X n/3块,每快为3 X 3的小矩阵。假设两个3 X 3的小矩阵相乘可以用k次数的乘法运算完成(k为固定长常数),原来规模为n的问题就可以归结为规模为n X 3的子问题。设上述算法的时间复杂度函数为T(n)。 (1)列出关于T(n)的递推方程并估计T(n)的阶。 (2)k最大取什么值能够使得?
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
抱歉!暂无答案,正在努力更新中……