栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

用户匹配算法

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

用户匹配算法

了解我们正在谈论的是哪种数据将是很好的。存在多少个用户?平均有多少人会在线?“可见用户”与所有用户的比例(稀疏与密集)相比如何?

修改算法 不要先弹出 算法 ,而是从在线用户集中选择随机元素。这将改善平衡,并可能有助于分摊复杂度,具体取决于这两套比率!

替代算法(结构更清晰;最坏的情况仍然很糟糕;如果稀疏 出现 ,应该会很好)

  • 始终 视为 平衡树(插入O(log n))
  • 保持 在线 平衡状态。
  • 虽然没有足够的用户选择:
    • 搜索 可见的 第一个间隙(例如[0,1,3,7]-> 2;根据SO-link的 O(log n))
    • 搜索> =差距值(O(log n))的第一个用户
    • 如果用户<next_gap_neighbor(在上面的示例中:3;在选择间隙2之后的下一个值)
    • ->选择
    • 其他
    • -> 暂时 添加选择间隙值(此刻;模型决定 在线 更新的频率)以 查看 或以某种方式将搜索限制为>选择间隙值(O(log n))

根据数据,这应该工作非常好,如果数据是巨大的, 看到的 是稀疏的!



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/375695.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号