首页 > 试题广场 >

对P-MATRIX-MULTIPLY-RECURSIVE过

[问答题]
 对P-MATRIX-MULTIPLY-RECURSIVE过程, 计算有向无环图,  并在图中标出与算法执行中的链相对应的所有顶点。使用习惯表示法:派生调用和普通调用的边指向下,连接边水平指向右,返回边指向上。假设每个链消耗单位时间,试分析该计算的工作量、持续时间和并行度。

这道题你会答吗?花几分钟告诉大家答案吧!