且听风吟

  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

  • 友链

  • 搜索

并查集

发表于 2018-04-07 | 更新于 2021-12-19 | 分类于 算法分析 | 评论数:

我个人觉得并查集更像是树的父母表示法。可以用于判断图是否连通。

阅读全文 »

快排为什么那么快

发表于 2018-03-25 | 更新于 2021-12-19 | 分类于 算法分析 | 评论数:

总述

  有许多时间复杂度为O(nlog2n)的排序算法,但只有一个快排,理由如下:

  这些算法的基本执行次数的多项式最高次项为X*nlog2n,X为系数,快速排序的X最小。他在同级别的算法中是最好的,因此叫快排。 # 为什么X是最小的   其实上面那句话,说了和没说没什么两样。本质在于,为什么X是最小的。

阅读全文 »
1…1213
Wind

Wind

122 日志
22 分类
165 标签
RSS
GitHub
© 2021 Wind