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

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

ارسال:
  

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