لاگ استار مربوط به بحث function iteration هست که تو کتاب CLRS توضیح داده شده اما من اینجا یه توضیح مختصر میدم.
[tex]log^{*}n[/tex] یعنی از عدد n چند بار باید لاگ گرفت تا حاصل لگاریتم کمتر یا مساوی عدد یک بشه.مثلا لاگ استار عدد ۱۶ میشه ۳ و این یعنی از عدد ۱۶ باید حداقل ۳ بار لاگ گرفت تا حاصل مساوی یا کمتر از یک بشه.
پس با توجه به مفهوم لاگ استار،رادیکال استار n یعنی : چند بار باید از عدد n رادیکال گرفت تا حاصل کمتر یا مساوی یک بشه.