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

[طراحی الگوریتم] قضیه تبدیل سیگما به انتگرال

subtitle
ارسال:
  

هاتف پرسیده:

[طراحی الگوریتم] قضیه تبدیل سیگما به انتگرال

سلام
یه قضیه ای توی درس طراحی الگوریتم داریم که: هر گاه تابع [تصویر:  attachment.php?aid=5674] تابعی مثبت و پیوسته باشد آنگاه: [تصویر:  attachment.php?aid=5673]


بر همین اساس این معادله بازگشتی رو به فرم زیر نوشته:

[تصویر:  attachment.php?aid=5675]


کسی می تونه این قضیه رو شرح بده؟ که بشه درست درکش کرد، حفظ نکنم؟!


فایل‌(های) پیوست شده


fx2.png
اندازه فایل: ۵۵۹ bytes

۰
ارسال:
  

mfXpert پاسخ داده:

[طراحی الگوریتم] قضیه تبدیل سیگما به انتگرال

صفحه ۱۱۵۴ CLRS(ویرایش سوم) این مطلب رو تقریبا کاملا توضیح داده

۰
ارسال:
  

mfXpert پاسخ داده:

[طراحی الگوریتم] قضیه تبدیل سیگما به انتگرال

خوندن Appendixهای CLRS برای فهم بعضی از فصل ها خیلی لازمه. مثلا برای فهم بهتر فصل Probabilistic Analysis and Randomized Algorithms نیاز به خوندن Appendix C وجود داره.

ارسال:
  

هاتف پاسخ داده:

[طراحی الگوریتم] قضیه تبدیل سیگما به انتگرال

خیلی ممنون، کاملا توجیح شدم فقط یه شبهه ای:

(۲۶ تیر ۱۳۹۱ ۰۸:۲۷ ب.ظ)Andrew S.Tanenbaum نوشته شده توسط:  در اینجا هم شما به شرط مساله دقت کن.گفته مثبت و پیوسته.این مساله در دنیای ریاضیات هم معتبر هستش و مخصوص این درس نیستش.
منظورتون از این جمله آخر این بود که، این قضیه به خاطر شرط مثبت و بی نهایت بودن اش در دنیای ریاضیات معتبره و اینجا مثل قضیه لگاریتم نیست که اغماضی صورت گرفته باشه؟

ارسال:
  

هاتف پاسخ داده:

[طراحی الگوریتم] قضیه تبدیل سیگما به انتگرال

خب پس هر وقت ما سیگما دیدیم چون اینها دو روی یک سکه اند حق داریم به انتگرال تبدیل کنیم؟! البته یه شرطی آورده، گفته مثبت و پیوسته باشه! خب توابع ما برای مرتبه اجرایی مثبت اند دیگه نه؟

البته این تبدیل توی دروس دیگه قابل قبول نیست نه؟ این الگوریتمه که توی این مسائل اغماض می کنه، مثل اون موردی که logn با lgn برابری می کنه درسته؟

ارسال:
  

هاتف پاسخ داده:

[طراحی الگوریتم] قضیه تبدیل سیگما به انتگرال

(۲۶ تیر ۱۳۹۱ ۱۱:۲۱ ب.ظ)mfXpert نوشته شده توسط:  صفحه ۱۱۵۴ CLRS(ویرایش سوم) این مطلب رو تقریبا کاملا توضیح داده
آره دیدم، مرسی! چجوری اینو پیدا کردید؟
البته باید خودمم یه نگاهی به ایندکس می انداختم Blush
انگار اینها هیچ چیزی خارج از این کتاب ندارند، حتی مثال های عادی! انگار همه مسائل رو میشه توی CLRS پیدا کرد!



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  [دانلود] ویس و جزوه ی طراحی الگوریتم سیدجوادی هاتف ۳۳ ۴۰,۸۰۵ ۰۴ تیر ۱۴۰۲ ۰۲:۰۳ ب.ظ
آخرین ارسال: solmaz58
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۳,۸۴۱ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  طراحی ui/ux kimiya1234 ۲ ۲,۰۱۲ ۲۶ بهمن ۱۳۹۹ ۱۰:۴۲ ب.ظ
آخرین ارسال: farsamw
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۶,۲۸۶ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  طراحی یک سیستم عامل (از صفر) sina4everafter ۱۲ ۱۵,۶۲۸ ۰۶ بهمن ۱۳۹۹ ۱۲:۵۳ ب.ظ
آخرین ارسال: nahalmomen2007@yahoo.com
  طراحی سایت ریسپانسیو wikidemy1 ۰ ۱,۶۰۳ ۱۳ دى ۱۳۹۹ ۰۴:۰۱ ب.ظ
آخرین ارسال: wikidemy1
  حل فرمول سیگما Σ [(safety -1) thread -1] Hamedudk ۰ ۱,۵۱۳ ۰۶ دى ۱۳۹۹ ۱۱:۵۳ ق.ظ
آخرین ارسال: Hamedudk
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۱,۴۸۴ ۳۰ آذر ۱۳۹۹ ۰۸:۲۴ ب.ظ
آخرین ارسال: amir.m5560@gmail.com
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۱,۳۳۴ ۳۰ آذر ۱۳۹۹ ۰۸:۲۰ ب.ظ
آخرین ارسال: amir.m5560@gmail.com
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۷,۲۳۰ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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