《表4 IBCF与BCF时间复杂度比较Tab.4 Time complexity of IBCF and BCF》

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

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

《基于Bhattacharyya系数的改进相似度度量方法》

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

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

假设系统中包含m个用户，n个项目，每个项目的平均评分数为k，则针对本文提出的相似度度量方法，遍历每个项目所得评分值的时间复杂度为O（k），任意2个项目之间的相同评分值进行比较并计算项目相似度，其时间复杂度为O（nk）。综合上述分析可知，本文提出的相似度度量方法的时间复杂度为O（nk2）。与BCF算法相比，提出算法在计算项目相似性时复杂度增加了O（1），所以在本文提出的相似性方法的计算时间复杂度并无增加。其与基于Bhattacharyya系数的相似度度量方法的时间复杂度对比如表4所示。