【单选题】算法的空间复杂度是指（）。

A.正确性与健壮性

B.时间复杂度与空间复杂度

C.数据复杂性与程序复杂性

D.可读性与可用性

有实现同一功能的两个算法()：和()，其中()，的渐进时间复杂度T₁(n)=O(2ⁿ)，A₂的渐进时间复杂度是T₂(n)=()(n²)。仅就时间复杂度面言，具体分析这两个算法哪个好。

可将算法的时间复杂度降低到O(nlog₂n)，算法的思想是对于关键码序列(key_low，key_low+1，…，key_high)，轮流以key_k为根，k=low，low+1，…，h，求使得|W[low-1][k-1]-W[k][high]|达到最小的k，用key_k作为由该序列构成的拟最优二叉搜索树的根。然后对以keyu为界的左子序列和右子序列，分别施行同样的操作，建立根key_k的左子树和右子树，试编写一个函数，实现上述试探算法。要求该函数的时间复杂度应为O(nlog₂n)。

A.支持度阈值

B.项数(维度)

C.事务数

D.事物平均宽度

A.支持度阈值

B.维数

C.事务的平均宽度

D.事务数

假设n为2的乘幂，并且n＞2，试求下列算法的时间复杂度及变量count的值(以n的函数形式表示) 。

int Time(in tn) {

count=0; x=2;

while(x＜n p="" {＜=""＞

x*=2; count++;

}

return count;

}

A.LSTM在一定程度上解决了传统RNN梯度消失或梯度爆炸的问题

B.CNN相比于全连接的优势之一是模型复杂度低，缓解过拟合

C.只要参数设置合理，深度学习的效果至少应优于随机算法

D.随机梯度下降法可以缓解网络训练过程中陷入鞍点的问题

采用2.39题给定的条件和存储结构，编写求的算法，将结果多项式存放在新辟的空间中，并分析你的算法的时间复杂度。