分析计算簇A(大小为n)和簇B(大小为m)距离的最短距离法、最长距离法、中心法、类平均法、离差平方和法的时间复杂度。
分析计算簇A(大小为n)和簇B(大小为m)距离的最短距离法、最长距离法、中心法、类平均法、离差平方和法的时间复杂度。
参考答案和解析
;;A
相关考题:
法计算过程中,当计算出两两客户之间的可节约距离后,下一步应该做的是() A、按节约距离的大小两两连接各客户之间的线路B、按节约距离从大到小顺序进行排列C、按节约距离大小安排送货顺序D、按节约距离大小安排送货车辆的类型
关于聚类算法K-Means和DBSCAN的叙述中,不正确的是( )。A.K-Means和DBSCAN的聚类结果与输入参数有很大的关系B.K-Means基于距离的概念而DBSCAN基于密度的概念进行聚类分析C.K-Means很难处理非球形的簇和不同大小的簇,DBSCAN可以处理不同大小和不同形状的簇D.当簇的密度变化较大时,DBSCAN不能很好的处理,而K-Means则可以
单选题现行广西定额水利建筑工程概预算定额中,以运输距离划分的定额子目,若实际运输距离介于两子目之间时,可用()计算。A平均法B近似法C插入法D选用较大值法