Oblivious RAM
文章平均质量分 81
惜君Iris
研究方向:信息安全,数据隐私
展开
-
Chernoff bound(chernoff-hoeffding bound)
bound" title="Chernoff bound" style="margin:0px; padding:0px; border:0px; list-style:none">bound" title="Chernoff bound" style="margin:0px; padding:0px; border:0px; list-style:none">bound" tit转载 2015-01-08 20:11:03 · 4979 阅读 · 0 评论 -
各种排序算法的稳定性和时间复杂度小结
首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj, Ai原来在位置前,排序后Ai还是要在Aj位置前。至于排序算法具有稳定性,有何好处,可通过一个简单的例子辅助理解。假设一个班的学生已经按照学号大小排好序,现在要求按照年龄从小到大再排个序,如果年龄相同的,必须按照学号从转载 2014-12-26 19:02:28 · 547 阅读 · 0 评论