1、并查集的路径压缩可以将 O(N)O(N)O(N) 的算法压缩成几乎为常数,“常数”具体指什么?
2、kruscal最小生成树的 O(ElogE)O(ElogE)O(ElogE) 是怎么来的?
3、O(nlog2n)O(nlog_2n)O(nlog2n) 和 O(nlogn)O(nlogn)O(nlogn) 有什么区别?
在某度找不到合适的答案,请大神解答,谢谢。