نمايش پست تنها
قديمي ۱۱-۶-۱۳۹۱, ۰۳:۱۰ بعد از ظهر   #93 (لینک دائم)
mahdiii
Active users
 
آواتار mahdiii
 
تاريخ عضويت: اسفند ۱۳۸۸
محل سكونت: مشهد
پست ها: 355
تشكرها: 27
167 تشكر در 131 پست
My Mood: Khoshhal
پيش فرض

نقل قول:
نوشته اصلي بوسيله raha_hakhamanesh نمايش پست
با سلام
من سوال ها رو ندیدم حقیقتا کاری هم به کار کنکور ندارم ولی فقط یک موضوعی همینطوری به ذهنم اومد شاید جالب باشه:


در مطالب زیر منظور از log*n لگاریتم ستاره عدد n است و ستاره به معنی ضرب نیست

می دونیم (Log*(n از (Lon(n کوچکتره چون به مفهوم دوبار لگاریتم از n است یعنی log*(256)=3
از طرفی Log*(n)^n هم برابر (nlog*(n است (طبق قضایای لگاریتم) پس (nlog*(n از (O(n بزرگتر ولی از (nlog(n کوچکتر است.

همین ...

با آرزوی موفقیت و قبولی
به نظر من جوابتون اشتباهه. اولا log* به معنای دو بار log گرفتن نیست بلکه چند بار log گرفتنه تا به یک برسیم. تعداد گامها میشه log*. دوما اگر به فرض دو بار log بگیریم باز از n کوچکتره. چرا؟ چون log(log(n^n)) میشه log(nlogn) سپس logn+loglogn
پس مرتبش log میشه اما log* از اینم کوچکتره
mahdiii آفلاين است   پاسخ با نقل قول
از mahdiii تشكر كرده اند:
mardin200 (۱۱-۶-۱۳۹۱), mehran2008 (۱۱-۶-۱۳۹۱)