Algorithm &引用；。。。算法最多遵循lg N个指针来确定……”；lg代表什么？

在语句“加权快速联合算法最多跟随lg N指针以确定N个对象中的两个是否连接”中，lg代表什么？

lg N

代表

N

的对数。在计算中，通常使用

lg

（与

log

）来明确表示以2为底的对数，但这不是通用的。

lg N

表示

N

的对数。在计算中，使用

lg

（与

log

）来明确表示以2为底的对数是很常见的，但这并不是通用的。

你确定你的来源是“1g N”吗？因为在我看来这更像是“lgn”=“logn”。。。您可能希望了解不相交的集合数据结构，尤其是具有路径压缩（始终具有指向头部的直接指针）和排名（保存集合的权重/大小/排名）的部分。（）

---

希望这有帮助。

你确定你的消息来源说“1g N”吗？因为在我看来这更像是“lgn”=“logn”。。。您可能希望了解不相交的集合数据结构，尤其是具有路径压缩（始终具有指向头部的直接指针）和排名（保存集合的权重/大小/排名）的部分。（）

---

希望这有帮助。

似乎有人更快。似乎有人更快。如果它的大O符号，那么logartihm基是一个常数，无论如何都是无关的，但在语句中没有大O可见，不太可能，

lg N

实际上是没有任何常数因子的上界。如果它的大O表示法，那么logartihm基是一个常数，它无论如何都是无关的，但在语句中没有大O可见，在没有任何常数因子的情况下，

lgn

实际上可能是上界，这是不太可能的。