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

تست (مرتبه اجرایی ) طراحی الگوریتم کنکور ۹۱

ارسال:
  

vijay پرسیده:

تست (مرتبه اجرایی ) طراحی الگوریتم کنکور ۹۱

tn)=3t(n/2)+n^2
پیچیدگی زمانیش؟
طبق قضیه مسترn^2 که میشه f(n)بیشتر از n^1+سیکما میشه یعنی f(n)میشه o برای قضیه مستر ولی تو جواب تست اصلا بود.

۰
ارسال:
  

Mohammad-A پاسخ داده:

RE: مرتبه اجرایی -تست ۹۱

هم از قضیه‌ی اصلی میشه رفت و هم تعمیم قضیه‌ی اصلی.
[tex]T(n)=3T(\left \lfloor \frac{n}{2} \right \rfloor) n^{2}=\Omega (n^2)[/tex]

چرا اُمگا؟ به خاطر اینکه حد پایین این تابع بازگشتی رو داریم برمی‌داریم.

۰
ارسال:
  

mfXpert پاسخ داده:

مرتبه اجرایی -تست ۹۱

فکر می کنم حالت سه قضیه مستر باشه که مرتبه ش هم تتای n^2 خواهد بود

۰
ارسال:
  

vijay پاسخ داده:

مرتبه اجرایی -تست ۹۱

چرا قضیه ۳ من اول n^2 زدم بعد پاک کردم
راست میگه neilabak
N^2 logN البته اینو اشتباه میگه

به خاطر ۱+اپسیلن.

ارسال:
  

neilabak پاسخ داده:

RE: مرتبه اجرایی -تست ۹۱

(۲۷ بهمن ۱۳۹۰ ۰۴:۴۱ ب.ظ)vijay نوشته شده توسط:  چرا قضیه ۳ من اول n^2 زدم بعد پاک کردم
راست میگه neilabak
N^2 logN البته اینو اشتباه میگه

به خاطر ۱+اپسیلن.

یعنی چی ؟یعنی n2 میشده بالاخره؟یا n2logn
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

shabgard پاسخ داده:

مرتبه اجرایی -تست ۹۱

این تست رو عینشو من ده بار تو ده جای مختلف زدم
میشه N^2
شک نکنید

۰
ارسال:
  

لهمشد پاسخ داده:

RE: مرتبه اجرایی -تست ۹۱

سلام :
منم این سوال رو n^2 اوردم .فکر کنم n^2درست باشه



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  پاسخنامه تشریحی طراحی الگوریتم موسسه ماهان برای درس طراحی الگوریتم کنکور ۹۱ مهندسی MSsoftware ۸ ۷,۴۵۷ ۰۴ بهمن ۱۳۹۱ ۰۱:۰۲ ق.ظ
آخرین ارسال: fa_karoon
  تست ۳۸ طراحی الگوریتم سال ۸۵ پشتکار ۱۰ ۳,۷۱۸ ۲۹ دى ۱۳۹۱ ۱۰:۲۴ ب.ظ
آخرین ارسال: csharpisatechnology
  تست ۴۰ طراحی الگوریتم نرم افزار ۸۶ reyhaneh64 ۲ ۲,۰۹۴ ۲۹ دى ۱۳۹۱ ۰۳:۱۲ ب.ظ
آخرین ارسال: csharpisatechnology
  بررسی سوالات طراحی الگوریتم ۹۱ مهندسی کامپیوتر -گرایش هوش fatima1537 ۸۶ ۳۹,۵۳۰ ۲۰ اسفند ۱۳۹۰ ۱۰:۴۰ ب.ظ
آخرین ارسال: anyone
  بررسی سوالات طراحی الگوریتم ۹۱ فناوری اطلاعات uniquegirl ۲۸ ۹,۵۶۴ ۰۷ اسفند ۱۳۹۰ ۱۲:۲۶ ق.ظ
آخرین ارسال: rotbe
  تست (گراف) طراحی الگوریتم آی تی کنکور ۹۱ vijay ۴ ۳,۱۵۶ ۰۱ اسفند ۱۳۹۰ ۰۷:۴۰ ق.ظ
آخرین ارسال: MSZ
  تست مرتبه اجرایی طراحی الگوریتم کنکور ۹۱ vijay ۲ ۲,۸۶۱ ۳۰ بهمن ۱۳۹۰ ۰۲:۵۴ ب.ظ
آخرین ارسال: arixooo
  تست ۳۲ طراحی الگوریتم سال ۹۰ Anahita.R ۳ ۲,۵۸۱ ۲۶ بهمن ۱۳۹۰ ۱۲:۳۶ ب.ظ
آخرین ارسال: atharrashno
  تست (درخت) طراحی الگوریتم آی تی سال ۸۸ netsupport ۲ ۲,۰۱۱ ۲۴ بهمن ۱۳۹۰ ۰۷:۳۳ ب.ظ
آخرین ارسال: homa
  تست ۳۴ و ۳۵ طراحی الگوریتم مهندسی کامپیوتر ۹۰ Anahita.R ۴ ۲,۲۲۶ ۲۳ بهمن ۱۳۹۰ ۱۲:۰۰ ق.ظ
آخرین ارسال: Anahita.R

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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