【浙江大学张秉晟分享】RAM模型下的多方隐私函数评估( 七 )
有人说这个BinarySearch感觉和LinearScan差不多 。 注意 , 我们是保护函数的 , 你其实根本不知道我是在做BinarySearch 。 为什么这个BinarySearch会拿出来单独做呢?因为如果这个不是RAM模型的结构 , 要做BinarySearch是非常难做的 , 必须要整个Memoryscan一遍才能够做到 。 我们现在基本上你只要做log2(n)步就可以了 , 也就是说你只要做log2(n)次的比较你就能得出这个结果 。
因为时间关系我们今天就分享到这里 。 如果大家有什么问题 , 欢迎大家Email , 我的邮箱是bingsheng@zju.edu.cn , 谢谢大家 , 再见 。
- 实施工艺技能比武,促进技能提升
- 华为mate|华为Mate 50全系直面屏?
- |卖9.9-19.9,成本只需2.9
- 车祸|经纪人回应林志颖转入普通病房 半年可恢复正常:因特斯拉起火受伤 官方仍沉默
- 小米科技|宁愿买更便宜的红米K50,也不会选择小米11 Pro旗舰,原因很明显
- 快讯!农夫山泉申请农夫三拳商标再被驳回
- 索尼|很多人不理解为什么索尼,三星,松下等企业要退出中国市场?
- 华为mate|挑战3250 有难度吗?
- 浙江大学专家教授一行调研“实在智能”,推动政企产学研深度融合
- 小米科技|针对小米!印度逼迫中国手机厂商涨价,低价手机不能在印度销售?