【浙江大学张秉晟分享】RAM模型下的多方隐私函数评估( 七 )


有人说这个BinarySearch感觉和LinearScan差不多 。 注意 , 我们是保护函数的 , 你其实根本不知道我是在做BinarySearch 。 为什么这个BinarySearch会拿出来单独做呢?因为如果这个不是RAM模型的结构 , 要做BinarySearch是非常难做的 , 必须要整个Memoryscan一遍才能够做到 。 我们现在基本上你只要做log2(n)步就可以了 , 也就是说你只要做log2(n)次的比较你就能得出这个结果 。
因为时间关系我们今天就分享到这里 。 如果大家有什么问题 , 欢迎大家Email , 我的邮箱是bingsheng@zju.edu.cn , 谢谢大家 , 再见 。