yanchendage的博客

其实mutil 和 paxos已经很接近了，我这里只是说一下区别吧。最大的区别是日志Paxos的日志Raft的日志其实就是raft的日志更整齐一些，当需要重新选举leader的时候直接选择日志最完整的就可以了，但是paxos存在所谓的日志空洞，当重新选举leader的时候需要通过计算补齐一下日志。这就比raft在选择leader时候理论上慢了一些。

【左神3】归并排序与随机快排归并什么意思？递归+合并 = 归并归并排序的思想每次都把数从中间一分为二，直到不能分了为止，然后从下往上，先排序后合并。非归并排序的思想原始n个数，第一层先让相邻的2个数排序，第二层让相邻的4个数排序，假设相邻数的个数为x，每加一层x以2倍增长，当相邻的x大于2n就排序完成了。归并排序的时间复杂度带入master公式。(N) = 2T(N/2) + O(N) => O(N*logN)非归并排序的时间复杂度以最坏的打算来算，假设每一层左边都大于右边

时间复杂度常数时间的操作（固定时间的操作）如何确定算法流程的时间复杂度？ 当确定的算法表达式，只保留高阶项，去除低阶项，高阶项系数也去掉 O（忽略高阶项系数的高阶项）额外空间复杂度为了完成这个方法需要额外申请的空间常数时间完成一次最小单位动作的时间对数器1你想要测方法a2你首先要有一个正确的方法b3实现一个随机样本产生器（random函数）4用方法a和方法b跑相同的随机样本，观察a和b的结果是否一样5如果两次结果不一样，就人工干预样本，排查错误6当样本数量很大并且a和b结