سلام دوستان . امیدوارم حال همگی خوب باشه.
من دارم ساختمان داده در از کتاب پوران می خونم تو فصل اولش یه نکته داره که می گه تابع log * nبرابر کوچکترین i است که اگر i بار از n لگاریتم بگیریم حاصل کوپکتر مساوی ۱ شود من فک کردم این نکته رو متوجه شدم اما تو حل مثالا فهمیدم نه متوجه نشدم می شه هر کسی بلده با مثال بهم توضیخ بده
Log *8 =3
۱/ log 8 = 3
۲/ log 3 = 1.58
log 1.58 =0.65 /3
منظور این هست که چه تعداد لگاریتم از یک عدد گرفته بشه تا جواب کوچکتر و مساوی عدد یک باشه.
به این صورت که هربار از عدد بدست آمده توسط لگاریتم قبلی، لگاریتم میگیریم تا زمانی که نتیجه کوچکتر مساوی عدد یک باشه. مثلا :
[tex]Log \, ^{*}\, 1000 = 3[/tex] چرا که بعد از ۳ بار Log گرفتن از نتایج لگاریتم، عدد بدست اومده، کوچکتر از عدد یک خواهد بود.
(۱۳ تیر ۱۳۹۲ ۰۸:۱۳ ب.ظ)mahniya نوشته شده توسط: سلام دوستان . امیدوارم حال همگی خوب باشه.سلام. فرمول بازگشتی log star این جوریه:
من دارم ساختمان داده در از کتاب پوران می خونم تو فصل اولش یه نکته داره که می گه تابع log * nبرابر کوچکترین i است که اگر i بار از n لگاریتم بگیریم حاصل کوپکتر مساوی ۱ شود من فک کردم این نکته رو متوجه شدم اما تو حل مثالا فهمیدم نه متوجه نشدم می شه هر کسی بلده با مثال بهم توضیخ بده
log* n = 0 if n<=1
log* n = 1 + log*(log n) if n>1
با دنبال کردن یک مثال رو این فرمول فکر کنم کاملا متوجه شید.
(۱۳ تیر ۱۳۹۲ ۰۸:۴۱ ب.ظ)azad_ahmadi نوشته شده توسط: منظور این هست که چه تعداد لگاریتم از یک عدد گرفته بشه تا جواب کوچکتر و مساوی عدد یک باشه.
به این صورت که هربار از عدد بدست آمده توسط لگاریتم قبلی، لگاریتم میگیریم تا زمانی که نتیجه کوچکتر مساوی عدد یک باشه. مثلا :
[tex]Log \, ^{*}\, 1000 = 3[/tex] چرا که بعد از ۳ بار Log گرفتن از نتایج لگاریتم، عدد بدست اومده، کوچکتر از عدد یک خواهد بود.
دوست عزیز دقیقا همین مثال تو کتاب هست اما جوابش اینه Log * 1000=4
چراااااااا؟؟؟؟؟
اولین بار که log بگیریم می شه ۳ دومین بار باید از ۳ , log بگیریم که یه عدد می شه کوچک تر از ۱ پس جواب می شه ۲ ,۴ از کجا آمده
ببینید شما اشتباه نوشتید.
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
پس با ۴ با لگاریتم گرفتن از عدد ۱۰۰۰ به عدد کوچکتر از ۱ رسیدیم.
حالا مشکل شما کجاشه؟
(۱۳ تیر ۱۳۹۲ ۰۸:۴۹ ب.ظ)mahniya نوشته شده توسط:(13 تیر ۱۳۹۲ ۰۸:۴۱ ب.ظ)azad_ahmadi نوشته شده توسط: منظور این هست که چه تعداد لگاریتم از یک عدد گرفته بشه تا جواب کوچکتر و مساوی عدد یک باشه.
به این صورت که هربار از عدد بدست آمده توسط لگاریتم قبلی، لگاریتم میگیریم تا زمانی که نتیجه کوچکتر مساوی عدد یک باشه. مثلا :
[tex]Log \, ^{*}\, 1000 = 3[/tex] چرا که بعد از ۳ بار Log گرفتن از نتایج لگاریتم، عدد بدست اومده، کوچکتر از عدد یک خواهد بود.
دوست عزیز دقیقا همین مثال تو کتاب هست اما جوابش اینه Log * 1000=4
چراااااااا؟؟؟؟؟
اولین بار که log بگیریم می شه ۳ دومین بار باید از ۳ , log بگیریم که یه عدد می شه کوچک تر از ۱ پس جواب می شه ۲ ,۴ از کجا آمده
فکر می کنم مبنا ۲ باشه. نه ۱۰/ با مبنای ۲ درست می شه.
بله مبنا ۲ هستش
در واقع هر وقت log به صورت lg نوشته میشه منظور مبنای ۲ هستش