算法
文章平均质量分 90
你大晨哥
别把时间浪费在工作上
展开
-
大白话paxos raft
其实mutil 和 paxos已经很接近了,我这里只是说一下区别吧。最大的区别是日志Paxos的日志Raft的日志其实就是raft的日志更整齐一些,当需要重新选举leader的时候直接选择日志最完整的就可以了,但是paxos存在所谓的日志空洞,当重新选举leader的时候需要通过计算补齐一下日志。这就比raft在选择leader时候理论上慢了一些。原创 2022-09-26 17:49:18 · 495 阅读 · 0 评论 -
【左神3】归并排序与随机快排
【左神3】归并排序与随机快排 归并什么意思? 递归+合并 = 归并 归并排序的思想 每次都把数从中间一分为二,直到不能分了为止,然后从下往上,先排序后合并。 非归并排序的思想 原始n个数,第一层先让相邻的2个数排序,第二层让相邻的4个数排序,假设相邻数的个数为x,每加一层x以2倍增长,当相邻的x大于2n就排序完成了。 归并排序的时间复杂度 带入master公式。 (N) = 2T(N/2) + O(N) => O(N*logN) 非归并排序的时间复杂度 以最坏的打算来算,假设每一层左边都大于右边原创 2020-12-03 17:32:51 · 452 阅读 · 0 评论 -
左神算法第一课笔记(基础知识)
时间复杂度 常数时间的操作(固定时间的操作) 如何确定算法流程的时间复杂度? 当确定的算法表达式,只保留高阶项,去除低阶项,高阶项系数也去掉 O(忽略高阶项系数的高阶项) 额外空间复杂度 为了完成这个方法需要额外申请的空间 常数时间 完成一次最小单位动作的时间 对数器 1你想要测方法a 2你首先要有一个正确的方法b 3实现一个随机样本产生器(random函数) 4用方法a和方法b跑相同的随机样本,观察a和b的结果是否一样 5如果两次结果不一样,就人工干预样本,排查错误 6当样本数量很大并且a和b结原创 2020-11-26 14:30:39 · 381 阅读 · 0 评论