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

مرتبه ی الگوریتم ها

ارسال:
  

کوثر۱۳۹۳ پرسیده:

مرتبه ی الگوریتم ها

الگوریتم های زیر به چه روش های حل میشه؟؟؟من روش جایگذاری رو بلد نیستم لطفا اگه میشه اینو هم برام توضیح بدین؟؟؟و اینکه سریعترین راه برای بدست اوردن الگوریتم های زیر چیه؟؟؟ من پوران چاپ قدیمشو دارم آیا فرقی با چاپ جدیدش داره؟؟توی این کتاب روش جایگذاری رو اصلا توضیح نداد و بقیه هم اصلا خب نگفته برای تسلط بهترین کتاب چیه؟؟؟

T(n)=T(n-1)+1/n
T(n)=T(n-2)+2logn
T(n)=3T(n/3+5)+n/2
T(n)=T(2n/3)+1
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

gunnersregister پاسخ داده:

RE: مرتبه ی الگوریتم ها

ارسال مجدد:


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



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

ارسال:
  

کوثر۱۳۹۳ پاسخ داده:

RE: مرتبه ی الگوریتم ها

(۱۹ خرداد ۱۳۹۴ ۰۴:۴۲ ب.ظ)gunnersregister نوشته شده توسط:  ارسال مجدد:
ممنونم درست شد
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

gunnersregister پاسخ داده:

RE: مرتبه ی الگوریتم ها

من چاپ ۹۲ رو دارم و اتفاقا از اوون نظر کامله. برای تمرین کتاب خوبیه. اگه از الگوریتم [tex]Master[/tex] استفاده کنید (البته به شرطی که شرایط مسئله برقرار باشه) روش خوب و سریعیه. البته تموم مسائل رو نمیشه با این روش حل کرد.

اولین و دومین مورد از سوالتون با روش جایگذاری حل میشن(از روش [tex]Master[/tex] قابل حل نیستن). و دوتای آخری هم با هر دو روش جایگذاری و [tex]Master[/tex] قابل حل می باشن.
نقل قول این ارسال در یک پاسخ

ارسال:
  

کوثر۱۳۹۳ پاسخ داده:

RE: مرتبه ی الگوریتم ها

(۱۸ خرداد ۱۳۹۴ ۰۹:۲۶ ق.ظ)gunnersregister نوشته شده توسط:  من چاپ ۹۲ رو دارم و اتفاقا از اوون نظر کامله. برای تمرین کتاب خوبیه. اگه از الگوریتم [tex]Master[/tex] استفاده کنید (البته به شرطی که شرایط مسئله برقرار باشه) روش خوب و سریعیه. البته تموم مسائل رو نمیشه با این روش حل کرد.

اولین و دومین مورد از سوالتون با روش جایگذاری حل میشن(از روش [tex]Master[/tex] قابل حل نیستن). و دوتای آخری هم با هر دو روش جایگذاری و [tex]Master[/tex] قابل حل می باشن.
مرسی بابت جوابتون ...مساله ی مربوط به Master رو اکثر مواقع(نه همیشه) درست حل میکنم فقط جایگذاری بلد نیستم تا یه جای میرم ولی نمیتونم اخرش حدس بزنم حیفم میاد بیخیال این روش حل کردن بشم چون ممکنه سوال کنکور با این روش حل بشه میشه خواهش کنم سوالات رو واسم حل کنید؟؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

gunnersregister پاسخ داده:

RE: مرتبه ی الگوریتم ها

بعضیاشوون رو با روش جایگذاری حل کردم و بعضیاشوون رو با روش اصلی:


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



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

ارسال:
  

کوثر۱۳۹۳ پاسخ داده:

RE: مرتبه ی الگوریتم ها

(۱۹ خرداد ۱۳۹۴ ۰۹:۱۲ ق.ظ)gunnersregister نوشته شده توسط:  بعضیاشوون رو با روش جایگذاری حل کردم و بعضیاشوون رو با روش اصلی:

ممنونم بابت جوابتون ...موفق باشید(ولی لینک مربوط به عکس اولی سمت راست باز نشد)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۴,۹۳۶ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۳۹۲ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  مرتبه شبه کد rad.bahar ۱ ۲,۳۴۸ ۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ
آخرین ارسال: BBumir
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۲۳,۰۶۲ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  مرتبه زمانی Sanazzz ۱۷ ۲۱,۶۵۲ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ
آخرین ارسال: mohsentafresh
  مرتبه زمانی یافتن قطر Sepideh96 ۲ ۳,۸۱۷ ۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: erfan30
  افزایش واگرایی الگوریتم های مبتنی بر جمعیت moslem73421 ۲ ۳,۳۱۱ ۰۵ شهریور ۱۳۹۸ ۱۰:۵۳ ب.ظ
آخرین ارسال: cpt.mazi
  دانلود آموزش تصویری کلاس درس تحلیل و طراحی الگوریتم های پیشرفته دانشگاه فردوسی jazana ۱۳ ۱۴,۲۴۵ ۱۰ خرداد ۱۳۹۸ ۰۵:۴۲ ب.ظ
آخرین ارسال: Valipourh20
  مرتبه مانی Sanazzz ۳ ۳,۷۲۸ ۰۵ خرداد ۱۳۹۸ ۰۲:۳۶ ب.ظ
آخرین ارسال: Sanazzz
Question تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت porseshgar ۰ ۲,۱۶۴ ۱۵ بهمن ۱۳۹۷ ۱۲:۳۳ ب.ظ
آخرین ارسال: porseshgar

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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