大整数乘积算法是用分治法来设计的。()此题为判断题(对，错)。

题目
大整数乘积算法是用分治法来设计的。()

此题为判断题(对，错)。

相似考题

1.大整数乘积算法是用分支限界法设计的。()此题为判断题(对，错)。

2.分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是(54)。A．分治法能解决动态规划方法所能解决的任何问题B．分治法找到的问题的解一定是最优解C．用分治法能求出任何问题的解D．分治法只能把大问题简单分解成一些较小的问题

3.(接上一题)该算法采用的设计方法是( 61 )。A.分治法B.贪心法C.动态规划方法D.回溯法

4.快速排序算法采用的设计方法是______。A．动态规划法B．分治法C．回溯法D．分枝定界法A．B．C．D．

更多“大整数乘积算法是用分治法来设计的。() ”相关问题

  • 第1题：

    通过降低子问题合并时间，降低分治算法时间复杂度的有（）

    A．大整数乘法

    B．计数逆序

    C．线性时间选择

    D．最接近点对


    计数逆序;最接近点对

  • 第2题：

    给定n个整数的数组A以及一个数x，设计一个分治算法，求出x在数组中出现的次数，并分析时间复杂度。


    分治

  • 第3题：

    同一个问题，其动态规划算法的效率一定比分治法设计的算法高。


    错误

  • 第4题：

    一个问题如能用“分治法”解决，就可以用递归算法实现。


    对

  • 第5题：

    大整数乘法分治算法的时间为O（）

    A．n^2

    B．nlogn

    C．n

    D．n^log3


    n^log3

相关内容