题目内容
（请给出正确答案）
[主观题]
如果doIt这个算法的复杂度为n2，那么计算下面这个程序段的时间代价： int i=1； wh
ile(i＜=n) { dolt(…)； i=i*2； }
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“如果doIt这个算法的复杂度为n2，那么计算下面这个程序段的…”相关的问题
某算法的时间复杂度为O(n2)，表明该算法的（）。
A．问题规模是n2
B．执行时间等于n2
C．执行时间与n2成正比
D．问题规模与n2成正比
A．O(n)
B．
C．O(n2)
D．O(1)
在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)
可将算法的时间复杂度降低到O(nlog2n)，算法的思想是对于关键码序列(keylow，keylow+1，…，keyhigh)，轮流以keyk为根，k=low，low+1，…，h，求使得|W[low-1][k-1]-W[k][high]|达到最小的k，用keyk作为由该序列构成的拟最优二叉搜索树的根。然后对以keyu为界的左子序列和右子序列，分别施行同样的操作，建立根keyk的左子树和右子树，试编写一个函数，实现上述试探算法。要求该函数的时间复杂度应为O(nlog2n)。
A.一个机器学习模型，如果有较高准确率，总是说明这个分类器是好的
B.如果增加模型复杂度，那么模型的测试错误率总是会降低
C.如果增加模型复杂度，那么模型的训练错误率总是会降低
A.K-means算法初始质心问题可通过多次运行来解决
B.层次聚类的时间复杂度是O（N2）
C.DBSCAN算法忽略掉噪声点
D.聚类评估外部指标有SSE，Cohesion，Separation
A.9
B.18
C.108
D.360
