「...算法最多遵循lg N個指針來確定......」lg代表什麼？

Question

在聲明中「加權快速聯合算法最多遵循lg N個指針來確定N個對象中的兩個是否連接」 lg代表什麼？

Answer 1

lg N代表N的對數。計算中使用lg（與log相反）明確表示以2爲底的對數，但這並不普遍。

Answer 2

你確定你的源文件是「1g N」嗎？因爲這看起來更像是「lg N」==「log N」給我......您可能想要了解Disjoint-Set數據結構，尤其是具有路徑壓縮的部分（始終有一個直接指向頭部的指針）和排名（保存一套的重量/大小/等級）。 （http://en.wikipedia.org/wiki/Disjoint-set_data_structure）

希望這會有所幫助。