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