“.算法最多遵循lg N指针来确定.”lg代表什么？

Question

在“加权快速并算法最多遵循lg N指针以确定两个N个对象是否相连”这句话中，lg代表什么？

Answer 1

lg N代表N的对数。在计算中，使用lg (相对于log)显式地表示基数-2的对数是很常见的，但这并不是通用的。

Answer 2

你确定你的线人说"1g N“吗？因为在我看来这更像是"lg N“== "log N”.您可能需要阅读不相交的集合数据结构，特别是具有路径压缩(始终具有指向头部的直接指针)和排名(保存集合的权重/大小/等级)的部分。(http://en.wikipedia.org/wiki/Disjoint-set_data_structure)

希望这能有所帮助。