Significado de lg * N en análisis algorítmico

Actualmente estoy leyendo sobre análisis algorítmico y leí que cierto algoritmo (unión rápida ponderada con compresión de ruta) es de orden N + M lg * N. Aparentemente, aunque es lineal porque lg * N es una constante en este universo. A qué operación matemática se hace referencia aquí. No estoy familiarizado con la notación lg * N.

Respuestas a la pregunta(6)

Su respuesta a la pregunta