《表3 各聚类算法的时间复杂度》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于功效散度和成对约束的半监督聚类算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

表3列出了各算法计算时间的复杂度。可看出，SSC算法的时间复杂度为立方阶，相较其他3个算法，在实际运用时耗费的时间成本更高。虽然在PD-sSC算法中式（11）形式上较复杂，但程序实现并不复杂；PD-sSC算法和CE-sSC算法具有相同的时间复杂度，这在实验过程中就有体现。