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

تناقض در دو فرمول!!!

ارسال:
  

sharareh_moradi پرسیده:

تناقض در دو فرمول!!!

سلام دوستان
من دو تا فرمول رو با مثال توضیح میدم
میبینیم که به یک تناقضی میرسیم
لطفا راهنمایی کنید و نظر خودتون رو بگید
برای محاسبه مرتبه زمانی روابط بازگشتی توی جزوه دکتر جوادی دیدم که نوشته
چنانچه رابطه بازگشتی به شکل زیر باشد که در آن
m مقدار ثابت
و
g(n)
تابع چند جمله ای باشد، آنگاه خواهیم داشت
T(n)=T(n-m) + g(n)
هزینه اجرایی برابر:
T(n)=O(n*g(n))

مثال:
T(n)=T(n-1)+1
T(n)=O(n*1)=O(n)

حال فرمول دوم:
اگر رابطه به صورت زیر باشد و همه مقادیر ثابت باشند
T(n)=k*T(n-m)+c
هزینه اجرایی برابر
T(n)=تتا(k^(n/m))
مثال :
T(n)= 2 T(n-1) +1
هزینه اجرایی
teta(2^n)

حال سوال اینجاست که
اگه مثال اولی که نوشتم رو با حالت دومی حل کنیم( همه شرایط دوم رو داره) هزینه اجرایی مثال اول میشه
teta ( 1^n)
----------------------------
خب چرا با دو روش دو تا جواب مختلف بدست آوردیم؟؟؟
ممنون میشم جواب بدین [/align]
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

mmamadi49 پاسخ داده:

RE: تناقض در دو فرمول!!!

در فرمول دوم یک شرط روی K داریم
اگر K=1 آنگاه مرتبه زمانی (n) خواهد شد.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

sharareh_moradi پاسخ داده:

RE: تناقض در دو فرمول!!!

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۳,۸۳۸ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  حل فرمول سیگما Σ [(safety -1) thread -1] Hamedudk ۰ ۱,۵۱۳ ۰۶ دى ۱۳۹۹ ۱۱:۵۳ ق.ظ
آخرین ارسال: Hamedudk
  دلایل لازم برای قبول یک فرمول H-Arshad ۳ ۲,۰۵۶ ۰۷ آبان ۱۳۹۶ ۰۲:۴۲ ق.ظ
آخرین ارسال: H-Arshad
  قضیه یا فرمول حداکثر تعداد دستورات دو آدرسی / یک آدرسی mmm1374 ۲ ۲,۰۵۷ ۰۳ بهمن ۱۳۹۵ ۰۲:۰۰ ب.ظ
آخرین ارسال: Saman
  فرمول های ابداعی irpersian20 ۰ ۱,۰۱۰ ۳۰ تیر ۱۳۹۵ ۰۲:۵۱ ق.ظ
آخرین ارسال: irpersian20
  راهنمایی در رابطه با این فرمول آماری irpersian20 ۱ ۱,۷۹۷ ۱۸ خرداد ۱۳۹۵ ۰۵:۳۷ ق.ظ
آخرین ارسال: Behnam‌
  اینروس کردن یک فرمول irpersian20 ۱ ۱,۸۳۲ ۱۸ خرداد ۱۳۹۵ ۰۵:۰۸ ق.ظ
آخرین ارسال: Behnam‌
  راهنمایی برای کد کردن یک فرمول irpersian20 ۱ ۲,۲۱۵ ۱۶ اردیبهشت ۱۳۹۵ ۰۹:۵۹ ق.ظ
آخرین ارسال: dell.mordeh
  اثبات ماهیت بازگشتی یک فرمول irpersian20 ۶ ۲,۴۵۴ ۱۴ فروردین ۱۳۹۵ ۱۲:۳۱ ب.ظ
آخرین ارسال: irpersian20
  استفاده از فرمول آماری برای نمرات irpersian20 ۹ ۵,۳۳۴ ۰۴ بهمن ۱۳۹۴ ۰۶:۵۳ ب.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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