二路归并算法用于模块间增量更新

      归并算法在现实编程中是一个比较重要且常用的算法。why? 因为使用它可以简单高效地实现模块间的增量更新。
    设想一下,我们有一个会议软件,在界面上有一个人员列表控件显示会议室成员姓名、状态等信息。如果不使用归并算法,当会议成员信息发生变化的时候,我们有两种方式来刷这个列表:1)使用粒度细的通知:XXX进入会议室;XXX更改状态为YYY;XXX更改名字为YYY……,这么做运行效率是高的,但是开发工作量大。2)使用粒度粗的通知:人员列表发生变化。然后人员列表控件清空原来的元素,重新构建一遍,这么做开发是轻松了,但是往往运行效率让人无法忍受。
    使用归并算法后,我们就可以在使用粒度粗的通知的同时获得还可以的运行效率。是的,不如使用粒度细的通知那么高效,但一般也足够了。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值