"...算法遵循最多lg N指针确定......"lg代表什么?

Bra*_*don 1 algorithm data-structures

在声明中"加权快速联合算法最多遵循lg N个指针以确定N个对象中的两个是否连接" lg代表什么?

Jaa*_*koK 9

lg N代表的对数N.在计算中使用lg(与之相对log)明确表示基数为2的对数是常见的,但这不是通用的.