斐波那契堆中mark的作用以及斐波那契堆高效的原因

  这些天在补课上落下来的知识,有在看算法导论,算法导论里面只是解释了为什么这个算法的时间复杂度等于那些,并没有提到为啥这样,看了其他博主的讲解,有人说里面的mark只是单纯地为了摊还分析,我觉得并不尽然,下面给出我的理解。

- 阅读全文 -

轻语

热门文章

最新文章

最近回复

  • 小明: :!:
  • 小明: 渣男
  • : :!:
  • 小明: 啦啦啦
  • 贺见希山: 且行且珍惜ฅ^•ﻌ•^ฅ
  • 贺见希山: 是呢嘛,自己开心最重要,都9102年了,期待一个更开朗的你
  • 今日头条新闻: 文章不错支持一下,非常喜欢 :roll:
  • 今日新闻: 文章不错非常喜欢
  • : 生活嘛,如人饮水,冷暖自知。 自知其苦自得其乐,苦中作乐。
  • 小明: :twisted: thanks~

分类

标签

归档

链接

其它