单选题:()关于分治法描述**不正确**的是:
()关于分治法描述**不正确**的是:
A.分治法的基本思想是将规模较大的问题划分为规模较小的子问题来求解。
B.随机生成100个整数并存放在一个数组中,然后从中指定一个整数,则可用二分搜索算法在$$O(logn)$$的时间内找到该整数。
C.用分治法求解大整数乘法和*Strassen*矩阵乘法的基本思想均是通过合理的运算变换来减少乘法的次数。
D.合并排序和快速排序的时间复杂性均为$$O(nlogn)$$。
答案:B
A.分治法的基本思想是将规模较大的问题划分为规模较小的子问题来求解。
B.随机生成100个整数并存放在一个数组中,然后从中指定一个整数,则可用二分搜索算法在$$O(logn)$$的时间内找到该整数。
C.用分治法求解大整数乘法和*Strassen*矩阵乘法的基本思想均是通过合理的运算变换来减少乘法的次数。
D.合并排序和快速排序的时间复杂性均为$$O(nlogn)$$。
答案:B