题目内容
(请给出正确答案)
[主观题]
如果doIt这个算法的复杂度为n2,那么计算下面这个程序段的时间代价: int i=1; wh
ile(i<=n) { dolt(…); i=i*2; }
查看答案
如果结果不匹配,请 联系老师 获取答案
A.O(n)
B.
C.O(n2)
D.O(1)
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)
A.一个机器学习模型,如果有较高准确率,总是说明这个分类器是好的
B.如果增加模型复杂度,那么模型的测试错误率总是会降低
C.如果增加模型复杂度,那么模型的训练错误率总是会降低
A.K-means算法初始质心问题可通过多次运行来解决
B.层次聚类的时间复杂度是O(N2)
C.DBSCAN算法忽略掉噪声点
D.聚类评估外部指标有SSE,Cohesion,Separation
A.O(1)
B.O(n2)
C.O(n)
D.O()