زمان کنونی: ۱۵ آبان ۱۴۰۳, ۱۲:۵۹ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تابع log *n

ارسال:
  

mahniya پرسیده:

تابع log *n

سلام دوستان . امیدوارم حال همگی خوب باشه.
من دارم ساختمان داده در از کتاب پوران می خونم تو فصل اولش یه نکته داره که می گه تابع log * nبرابر کوچکترین i است که اگر i بار از n لگاریتم بگیریم حاصل کوپکتر مساوی ۱ شود من فک کردم این نکته رو متوجه شدم اما تو حل مثالا فهمیدم نه متوجه نشدم می شه هر کسی بلده با مثال بهم توضیخ بده Huh
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

MoonRise پاسخ داده:

تابع log *n

Log *8 =3
۱/ log 8 = 3
۲/ log 3 = 1.58
log 1.58 =0.65 /3
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

azad_ahmadi پاسخ داده:

RE: تابع log *n

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

ارسال:
  

mahniya پاسخ داده:

RE: تابع log *n

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

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

۰
ارسال:
  

mah123 پاسخ داده:

RE: تابع log *n

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

۰
ارسال:
  

azad_ahmadi پاسخ داده:

تابع log *n

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

ارسال:
  

mahniya پاسخ داده:

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
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

MoonRise پاسخ داده:

تابع log *n

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

۰
ارسال:
  

MoonRise پاسخ داده:

تابع log *n

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  Find Beautiful Womans from your city for night zara.k ۰ ۱۴۱ ۰۹ مرداد ۱۴۰۳ ۰۶:۱۹ ق.ظ
آخرین ارسال: zara.k
  Search Beautiful Girls in your city for night crozo1989 ۰ ۱۳۰ ۰۸ مرداد ۱۴۰۳ ۰۴:۱۹ ب.ظ
آخرین ارسال: crozo1989
  Prettys Girls from your city for night hosain3000 ۰ ۱۲۶ ۰۶ مرداد ۱۴۰۳ ۰۱:۴۷ ق.ظ
آخرین ارسال: hosain3000
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۴,۸۱۳ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۲,۸۰۰ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  تابع مولد ss311 ۰ ۱,۴۸۲ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۴۹ ب.ظ
آخرین ارسال: ss311
Question درخواست کمک و راهنمایی در ns2 r.jafari ۳ ۴,۱۲۴ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۳۷ ب.ظ
آخرین ارسال: mohsentafresh
  نرم افزار netica white bird ۴ ۸,۰۹۹ ۲۰ بهمن ۱۳۹۷ ۰۳:۰۲ ب.ظ
آخرین ارسال: FARZANEEEEEEEEEE
  مسئله n_وزیر Sanazzz ۲ ۳,۲۹۷ ۱۱ بهمن ۱۳۹۷ ۰۳:۰۳ ب.ظ
آخرین ارسال: Sanazzz
  دعوت به همکاری برنامه نویس mvc .net Masoud_9574 ۰ ۲,۰۱۸ ۲۰ شهریور ۱۳۹۷ ۰۲:۰۸ ب.ظ
آخرین ارسال: Masoud_9574

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close