Log *8 =3
۱/ log 8 = 3
۲/ log 3 = 1.58
log 1.58 =0.65 /3

منظور این هست که چه تعداد لگاریتم از یک عدد گرفته بشه تا جواب کوچکتر و مساوی عدد یک باشه.
به این صورت که هربار از عدد بدست آمده توسط لگاریتم قبلی، لگاریتم میگیریم تا زمانی که نتیجه کوچکتر مساوی عدد یک باشه. مثلا :
[tex]Log \, ^{*}\, 1000 = 3[/tex] چرا که بعد از ۳ بار Log گرفتن از نتایج لگاریتم، عدد بدست اومده، کوچکتر از عدد یک خواهد بود.

(۱۳ تیر ۱۳۹۲ ۰۸:۴۱ ب.ظ)azad_ahmadi نوشته شده توسط:  منظور این هست که چه تعداد لگاریتم از یک عدد گرفته بشه تا جواب کوچکتر و مساوی عدد یک باشه.
به این صورت که هربار از عدد بدست آمده توسط لگاریتم قبلی، لگاریتم میگیریم تا زمانی که نتیجه کوچکتر مساوی عدد یک باشه. مثلا :
[tex]Log \, ^{*}\, 1000 = 3[/tex] چرا که بعد از ۳ بار Log گرفتن از نتایج لگاریتم، عدد بدست اومده، کوچکتر از عدد یک خواهد بود.

دوست عزیز دقیقا همین مثال تو کتاب هست اما جوابش اینه Log * 1000=4
چراااااااا؟؟؟؟؟
اولین بار که log بگیریم می شه ۳ دومین بار باید از ۳ , log بگیریم که یه عدد می شه کوچک تر از ۱ پس جواب می شه ۲ ,۴ از کجا آمده

(۱۳ تیر ۱۳۹۲ ۰۸:۱۳ ب.ظ)mahniya نوشته شده توسط:  سلام دوستان . امیدوارم حال همگی خوب باشه.
من دارم ساختمان داده در از کتاب پوران می خونم تو فصل اولش یه نکته داره که می گه تابع log * nبرابر کوچکترین i است که اگر i بار از n لگاریتم بگیریم حاصل کوپکتر مساوی ۱ شود من فک کردم این نکته رو متوجه شدم اما تو حل مثالا فهمیدم نه متوجه نشدم می شه هر کسی بلده با مثال بهم توضیخ بده

سلام. فرمول بازگشتی log star این جوریه:
log* n = 0 if n<=1
log* n = 1 + log*(log n) if n>1
با دنبال کردن یک مثال رو این فرمول فکر کنم کاملا متوجه شید.

ببینید شما اشتباه نوشتید.
Log نیست اونی که تو کتاب بهش اشاره شده، فکر می کنم باید Ln* n باشه. درسته؟
چون Ln در مبنای e هست. و درصورتی که Ln* 1000 باشه درسته و جواب میشه ۴/

(۱۳ تیر ۱۳۹۲ ۰۸:۵۶ ب.ظ)azad_ahmadi نوشته شده توسط:  ببینید شما اشتباه نوشتید.
Log نیست اونی که تو کتاب بهش اشاره شده، فکر می کنم باید Ln* n باشه. درسته؟
چون Ln در مبنای e هست. و درصورتی که Ln* 1000 باشه درسته و جواب میشه ۴/

کتاب دقیقا اینو نوشته lg*1000=4

---

(۱۳ تیر ۱۳۹۲ ۰۹:۲۶ ب.ظ)mahniya نوشته شده توسط:  

(13 تیر ۱۳۹۲ ۰۸:۵۶ ب.ظ)azad_ahmadi نوشته شده توسط:  ببینید شما اشتباه نوشتید.
Log نیست اونی که تو کتاب بهش اشاره شده، فکر می کنم باید Ln* n باشه. درسته؟
چون Ln در مبنای e هست. و درصورتی که Ln* 1000 باشه درسته و جواب میشه ۴/

کتاب دقیقا اینو نوشته lg*1000=4

lg* 1000 =4
lg 1000 =9.96
lg 9.96=3.31
lg 3.31=1.72
lg 1.72 =076
پس با ۴ با لگاریتم گرفتن از عدد ۱۰۰۰ به عدد کوچکتر از ۱ رسیدیم.
حالا مشکل شما کجاشه؟

بله مبنا ۲ هستش
در واقع هر وقت log به صورت lg نوشته میشه منظور مبنای ۲ هستش