تالار گفتمان مانشت
منظور از log* چیه؟ - نسخه‌ی قابل چاپ

منظور از log* چیه؟ - iCanDoIt - 26 آبان ۱۳۹۴ ۰۱:۲۱ ق.ظ

سلام.

من خوب این Log* رو توی ساختمان داده فصل اول متوجه نشدمه.
لطفا با مثال یه توضیحی در خصوص بدید.

با تشکر

RE: منظور از log* چیه؟ - alidata - 26 آبان ۱۳۹۴ ۰۲:۳۱ ق.ظ

کد:
https://manesht.ir/forum/thread-16154.html


RE: منظور از log* چیه؟ - jupiter72 - 26 آبان ۱۳۹۴ ۰۲:۳۶ ق.ظ

(۲۶ آبان ۱۳۹۴ ۰۱:۲۱ ق.ظ)iCanDoIt نوشته شده توسط:  سلام.
یعنی چند بار باید از عدد مورد نظر لگاریتم بگیریم تا حاصل کوچکتر مساوی یک بشه. مثلا اگه از ۱۰۲۴ یک بار لگاریتم بگیریم میشه ۱۰ بار بعدی از ۱۰ لگاریتم بگیریم میشه سه و خورده ای بار بعدی از این سه و خورده ای لگاریتم بگیریم میشه یکو خورده ای و بار بعدی نتیجه کوچکتر از یک میشه پس لگ استارش برابر ۴ میشه.

با تشکر


RE: منظور از log* چیه؟ - roodantnt - 03 آذر ۱۳۹۴ ۰۶:۵۹ ب.ظ

دوستان لوگ استار یعنی اینکه ما چند بار از یه عدد میتونیم لوگاریتم بگیریم که جواب اون لوگاریتم برابر یک یا کوچیکتر شود که میتوان اثبات کرد برای اعداد خیلی بزرگ عددی کوچیکتر مساوی ۶ میشه .
کلا میشه گفت میتونیم لوگ استار رو برابر یه عدد ثابت مثبت کوچیکتر مساوی ۶ در نظر گرفت
log * x<=6

موفق باشید .