题目
A.O(1)
B.O(k)
C.O(nk)
D.O(k )
第1题
若将森林中的每棵树视作一个等价类,则Kruskal算法迭代过程所涉及的计算不外乎两类:
支持以上操作接口的数据结构,即所谓的独立集(disjoint set),亦称作并查集(union-find set)。
a)试基于此前介绍过的基本数据结构实现并查集,并用以组织Kruskal算法中的森林;
b)按你的实现,find()和union()接口的复杂度各是多少?相应地,Kruskal算法的复杂度呢?
第2题
A.①②③④
B.④③②①
C.①④③②
D.③①②④
第4题
A.能找到任意形状的聚类
B.初始值不同,最终结果可能不同
C.每次迭代的时间复杂度是O(n^2),其中n是样本数量
D.不能使用核函数(kernel function)
第5题
A.能找到任意形状的聚类
B.初始值不同,最终结果可能不同
C.每次迭代的时间复杂度是O(n^2),其中n是样本数量
D.不能使用核函数(kernel function)
第6题
A.能找到任意形状的聚类
B.初始值不同,最终结果可能不同
C.每次迭代的时间复杂度是O(n^2),其中n是样本数量
D.不能使用核函数(kernel function)
第11题
A.批量梯度下降算法中,每次迭代都使用所有样本来计算偏导数
B.随机梯度下降算法计算速度快,可以使模型快速收敛
C.小批量梯度下降算法每次迭代的训练样本数固定不变
D.Adam是小批量梯度下降算法的改进算法
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!