15 其他
Lamiaomiao
好好学习,天天向上
展开
-
链表的插入、删除、查找时间复杂度
单向链表要删除某一节点时,必须要先通过遍历的方式找到前驱节点(通过待删除节点序号或按值查找)。若仅仅知道待删除节点,是不能知道前驱节点的,故单链表的增删操作复杂度为O(n)。双链表(双向链表)知道要删除某一节点p时,获取其前驱节点q的方式为 q = p->prior,不必再进行遍历。故时间复杂度为O(1)。而若只知道待删除节点的序号,则依然要按序查找,时间复杂度仍为O(n)。单、双链表的插入操作,若给定前驱节点,则时间复杂度均为O(1)。否则只能按序或按值查找前驱节点,时间复杂度为O(..原创 2020-07-25 13:44:08 · 24136 阅读 · 0 评论 -
分布式一致性协议
分布式一致性问题数据的复制,在一个系统中更新了值后,在另一个系统中无法立刻读取到最新值,数据库复制的延时问题。分布式系统对于数据复制的需求的原因:a) 为了增加系统的可用性,以防止单点故障引起系统不可用b) 为了提高系统的整体性能,通过负载均衡技术,能够让分布在不同地方的数据副本都能为用户提供服务。2PC 二阶段提交2PC 二阶段提交 是分布式架构下使各个节点保持一致性的一种算法。二阶段提交将一个事务的处理过程分为了投票和执行两个阶段,核心是对每个事务都先采用先尝试后提交的处理方式。因此可以原创 2020-07-24 22:38:20 · 94 阅读 · 0 评论