有关2个n位大整数乘法问题说法正确的是()。


有关2个n位大整数乘法问题说法正确的是()。

A、将两个n位大整数分解为4个规模大致相等的n/2位整数的整数乘法问题

B、递归解决4个子问题

C、子问题的解需要归并成原问题的解

D、子问题的解本身就是原问题的解

正确答案:将两个n位大整数分解为4个规模大致相等的n/2位整数的整数乘法问题|递归解决4个子问题|子问题的解需要归并成原问题的解


Tag:整数 递归 乘法 时间:2024-05-02 14:29:39