关于一些时间复杂度的问题
  • 板块灌水区
  • 楼主Fur_Zes
  • 当前回复15
  • 已保存回复15
  • 发布时间2024/1/24 20:15
  • 上次更新2024/1/24 22:43:36
查看原帖
关于一些时间复杂度的问题
157820
Fur_Zes楼主2024/1/24 20:15

1、并查集的路径压缩可以将 O(N)O(N) 的算法压缩成几乎为常数,“常数”具体指什么?

2、kruscal最小生成树的 O(ElogE)O(ElogE) 是怎么来的?

3、O(nlog2n)O(nlog_2n) 和 O(nlogn)O(nlogn) 有什么区别?

在某度找不到合适的答案,请大神解答,谢谢。

2024/1/24 20:15
加载中...