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

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

ارسال:
  

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درست باشه



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  [دانلود] ویس و جزوه ی طراحی الگوریتم سیدجوادی هاتف ۳۳ ۴۰,۷۹۸ ۰۴ تیر ۱۴۰۲ ۰۲:۰۳ ب.ظ
آخرین ارسال: solmaz58
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
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۷,۲۲۶ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۰۲۳ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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