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

پیچیدگی زمانی و مرتبه اجرایی صفحه ۱۷ و ۱۸ طراحی الگوریتم مقسمی

ارسال:
  

post98 پرسیده:

پیچیدگی زمانی و مرتبه اجرایی صفحه ۱۷ و ۱۸ طراحی الگوریتم مقسمی

سلام

دوستان من با مثال ۱۸ مقسمی مشکل دارم و متوجه نمیشم قسمت های a,b,c,d رو توضیح بدید ممنون میشم.

راستی تو قسمت a روی f عدد ۲ رو نوشته یعنی چی؟ ببخشید با سوال های مبتدیانم.

با تشکر


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


نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

post98 پاسخ داده:

RE: پیچیدگی زمانی و مرتبه اجرایی صفحه ۱۷ و ۱۸ طراحی الگوریتم مقسمی

کسی جواب نمیده؟
[/php]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

shayesteb پاسخ داده:

RE: پیچیدگی زمانی و مرتبه اجرایی صفحه ۱۷ و ۱۸ طراحی الگوریتم مقسمی

سلام

برای این سوال میتونید با مثال زدن جواب رو به دست بیارید. مثلا برای قسمت a گفته که اگه f بزرگتر از یک باشه ما فرض میکنیم که f برابر دو باشه حالا میریم قسمت بعدی آیا الان که f رو برابر دو قرار دادیم [tex]f(n)=o(f^2(n))[/tex] میشه؟؟ یعنی اینکه توان دوی f کران بالای f میشه ؟ خوب بله ۴ از دو بزرگتر هست . حالا اگه f کوچکتر از یک باشه چطور؟ خوب الان میتونیم فرض کنیم f برابر -۲ باشه که فرض درست هستنش اما آیا برای صفر و -۱ هم درسته ؟ نه پس رد میشه . برای این سوالها باید برای مثالهایی که میزنید دقت کنید باید سعی کنید که یه مثال نقض پیدا کنید البته در صورت وجود .

برای قسمت b خوب گفته که هر تابعی و به علاوه کران بالای اون تابع با اون هم درجه هست. بله درسته اگه نموداره مربوط به تتا هم نگا کنید میبینید که این جمله درست هستش. خودشم مثال زده و شما هم بازم میتونید مثال بزنید.

دوست عزیزم اگه یکم برید جلوتر به راحتی با مثال زدن میتونید این سوالات رو حل کنید.فقط باید تمرین کنی Smile
نقل قول این ارسال در یک پاسخ



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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