۰
subtitle
ارسال: #۱
  
تابع log *n
سلام دوستان . امیدوارم حال همگی خوب باشه.
من دارم ساختمان داده در از کتاب پوران می خونم تو فصل اولش یه نکته داره که می گه تابع log * nبرابر کوچکترین i است که اگر i بار از n لگاریتم بگیریم حاصل کوپکتر مساوی ۱ شود من فک کردم این نکته رو متوجه شدم اما تو حل مثالا فهمیدم نه متوجه نشدم می شه هر کسی بلده با مثال بهم توضیخ بده
من دارم ساختمان داده در از کتاب پوران می خونم تو فصل اولش یه نکته داره که می گه تابع log * nبرابر کوچکترین i است که اگر i بار از n لگاریتم بگیریم حاصل کوپکتر مساوی ۱ شود من فک کردم این نکته رو متوجه شدم اما تو حل مثالا فهمیدم نه متوجه نشدم می شه هر کسی بلده با مثال بهم توضیخ بده
۰
۰
ارسال: #۳
  
RE: تابع log *n
منظور این هست که چه تعداد لگاریتم از یک عدد گرفته بشه تا جواب کوچکتر و مساوی عدد یک باشه.
به این صورت که هربار از عدد بدست آمده توسط لگاریتم قبلی، لگاریتم میگیریم تا زمانی که نتیجه کوچکتر مساوی عدد یک باشه. مثلا :
[tex]Log \, ^{*}\, 1000 = 3[/tex] چرا که بعد از ۳ بار Log گرفتن از نتایج لگاریتم، عدد بدست اومده، کوچکتر از عدد یک خواهد بود.
به این صورت که هربار از عدد بدست آمده توسط لگاریتم قبلی، لگاریتم میگیریم تا زمانی که نتیجه کوچکتر مساوی عدد یک باشه. مثلا :
[tex]Log \, ^{*}\, 1000 = 3[/tex] چرا که بعد از ۳ بار Log گرفتن از نتایج لگاریتم، عدد بدست اومده، کوچکتر از عدد یک خواهد بود.
ارسال: #۴
  
RE: تابع log *n
(۱۳ تیر ۱۳۹۲ ۰۸:۴۱ ب.ظ)azad_ahmadi نوشته شده توسط: منظور این هست که چه تعداد لگاریتم از یک عدد گرفته بشه تا جواب کوچکتر و مساوی عدد یک باشه.
به این صورت که هربار از عدد بدست آمده توسط لگاریتم قبلی، لگاریتم میگیریم تا زمانی که نتیجه کوچکتر مساوی عدد یک باشه. مثلا :
[tex]Log \, ^{*}\, 1000 = 3[/tex] چرا که بعد از ۳ بار Log گرفتن از نتایج لگاریتم، عدد بدست اومده، کوچکتر از عدد یک خواهد بود.
دوست عزیز دقیقا همین مثال تو کتاب هست اما جوابش اینه Log * 1000=4
چراااااااا؟؟؟؟؟
اولین بار که log بگیریم می شه ۳ دومین بار باید از ۳ , log بگیریم که یه عدد می شه کوچک تر از ۱ پس جواب می شه ۲ ,۴ از کجا آمده
۰
ارسال: #۵
  
RE: تابع log *n
(۱۳ تیر ۱۳۹۲ ۰۸:۱۳ ب.ظ)mahniya نوشته شده توسط: سلام دوستان . امیدوارم حال همگی خوب باشه.سلام. فرمول بازگشتی log star این جوریه:
من دارم ساختمان داده در از کتاب پوران می خونم تو فصل اولش یه نکته داره که می گه تابع log * nبرابر کوچکترین i است که اگر i بار از n لگاریتم بگیریم حاصل کوپکتر مساوی ۱ شود من فک کردم این نکته رو متوجه شدم اما تو حل مثالا فهمیدم نه متوجه نشدم می شه هر کسی بلده با مثال بهم توضیخ بده
log* n = 0 if n<=1
log* n = 1 + log*(log n) if n>1
با دنبال کردن یک مثال رو این فرمول فکر کنم کاملا متوجه شید.
۰
ارسال: #۶
  
تابع log *n
ببینید شما اشتباه نوشتید.
Log نیست اونی که تو کتاب بهش اشاره شده، فکر می کنم باید Ln* n باشه. درسته؟
چون Ln در مبنای e هست. و درصورتی که Ln* 1000 باشه درسته و جواب میشه ۴/
Log نیست اونی که تو کتاب بهش اشاره شده، فکر می کنم باید Ln* n باشه. درسته؟
چون Ln در مبنای e هست. و درصورتی که Ln* 1000 باشه درسته و جواب میشه ۴/
ارسال: #۷
  
RE: تابع log *n
(۱۳ تیر ۱۳۹۲ ۰۸:۵۶ ب.ظ)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
۰
ارسال: #۸
  
تابع log *n
lg* 1000 =4
lg 1000 =9.96
lg 9.96=3.31
lg 3.31=1.72
lg 1.72 =076
پس با ۴ با لگاریتم گرفتن از عدد ۱۰۰۰ به عدد کوچکتر از ۱ رسیدیم.
حالا مشکل شما کجاشه؟
lg 1000 =9.96
lg 9.96=3.31
lg 3.31=1.72
lg 1.72 =076
پس با ۴ با لگاریتم گرفتن از عدد ۱۰۰۰ به عدد کوچکتر از ۱ رسیدیم.
حالا مشکل شما کجاشه؟
۰
ارسال: #۹
  
تابع log *n
بله مبنا ۲ هستش
در واقع هر وقت log به صورت lg نوشته میشه منظور مبنای ۲ هستش
در واقع هر وقت log به صورت lg نوشته میشه منظور مبنای ۲ هستش
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close