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

مرتبه مانی

ارسال:
  

Sanazzz پرسیده:

مرتبه مانی

سلام
نماز روزه هاتون قبول باشه
میشه لطفا در مورد این سوال توضیح بدین کامل که چجوری حساب میشه
خیلی خیل ممنون میشم
[تصویر:  468168_u17b_p_20190523_184810_vhdr_on_1.jpg]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

شبگرد پاسخ داده:

RE: مرتبه مانی

(۰۲ خرداد ۱۳۹۸ ۰۶:۵۰ ب.ظ)Sanazzz نوشته شده توسط:  سلام
نماز روزه هاتون قبول باشه
میشه لطفا در مورد این سوال توضیح بدین کامل که چجوری حساب میشه
خیلی خیل ممنون میشم
[تصویر:  468168_u17b_p_20190523_184810_vhdr_on_1.jpg]

این سوال تالیفی هست یا سوال کنکور؟به نظر نمیاد کنکوری باشه درسته؟
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mreinollahi پاسخ داده:

RE: مرتبه مانی

(۰۲ خرداد ۱۳۹۸ ۰۶:۵۰ ب.ظ)Sanazzz نوشته شده توسط:  [تصویر:  468168_u17b_p_20190523_184810_vhdr_on_1.jpg]
سلام

فکر کنم گزینه ۴ (n) درست باشه

تو هر بار اجرا به ازای هر k به غیر از زمانی که j و k صفر هست از n یک واحد کم میشه تا به جایی میرسه که شرط حلقه اول نقض شود.

در بهترین حالت کمتر از N بار اجرا می شود و مقدار باقیمانده n نیز مثبت است.


در بدترین حالت داریم :
اگر فرض کنیم طی x بار اجرا مقدار N به X+2 برسد (شرط حلقه اول نقض نشود و برای i با مقدار x+1 اجرا شود و آخرین اجرای حلقه i انجام شود و در نهایت مقدار n منفی می شود یا به عبارتی بیشتر از n اجرا می شود)

میتوان محاسبه کرد که مقدار x ریشه چهارم n است. و در بدترین حالت مرتبه اجرا به صورت زیر است.
n+n^(3/4) + n^(1/2)
نقل قول این ارسال در یک پاسخ

ارسال:
  

Sanazzz پاسخ داده:

RE: مرتبه مانی

(۰۴ خرداد ۱۳۹۸ ۰۶:۳۹ ق.ظ)mreinollahi نوشته شده توسط:  
(02 خرداد ۱۳۹۸ ۰۶:۵۰ ب.ظ)Sanazzz نوشته شده توسط:  [تصویر:  468168_u17b_p_20190523_184810_vhdr_on_1.jpg]
سلام

فکر کنم گزینه ۴ (n) درست باشه

تو هر بار اجرا به ازای هر k به غیر از زمانی که j و k صفر هست از n یک واحد کم میشه تا به جایی میرسه که شرط حلقه اول نقض شود.

در بهترین حالت کمتر از N بار اجرا می شود و مقدار باقیمانده n نیز مثبت است.


در بدترین حالت داریم :
اگر فرض کنیم طی x بار اجرا مقدار N به X+2 برسد (شرط حلقه اول نقض نشود و برای i با مقدار x+1 اجرا شود و آخرین اجرای حلقه i انجام شود و در نهایت مقدار n منفی می شود یا به عبارتی بیشتر از n اجرا می شود)

میتوان محاسبه کرد که مقدار x ریشه چهارم n است. و در بدترین حالت مرتبه اجرا به صورت زیر است.
n+n^(3/4) + n^(1/2)

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مرتبه زمانی یافتن قطر Sepideh96 ۱ ۵۱۱ ۲۴ خرداد ۱۳۹۷ ۰۱:۱۸ ب.ظ
آخرین ارسال: Mr.R3ZA
  مشکل در محاسبه مرتبه ایک سوال Mr.R3ZA ۰ ۳۶۱ ۲۴ خرداد ۱۳۹۷ ۰۱:۰۳ ب.ظ
آخرین ارسال: Mr.R3ZA
  یافتن مرتبه زمانی ali.majed.ha ۲ ۶۳۱ ۱۹ اسفند ۱۳۹۵ ۰۵:۲۹ ب.ظ
آخرین ارسال: ali.majed.ha
  محاسبه ی مرتبه ی زمانی تابع life24 ۲ ۱,۰۰۳ ۲۶ دى ۱۳۹۵ ۰۴:۴۲ ب.ظ
آخرین ارسال: alireza01
  تحلیل مرتبه زمانی دو الگوریتم H-Arshad ۴ ۱,۰۶۲ ۰۸ آذر ۱۳۹۵ ۰۲:۰۶ ب.ظ
آخرین ارسال: Saman
  مرتبه زمانی H-Arshad ۵ ۱,۱۷۷ ۱۰ آبان ۱۳۹۵ ۰۷:۴۷ ب.ظ
آخرین ارسال: Pure Liveliness
  ::. سوال مرتبه اجرایی - لطفا کمک کنید .:: novinraya ۱ ۶۴۶ ۱۹ مهر ۱۳۹۵ ۰۳:۱۶ ب.ظ
آخرین ارسال: Behnam‌
  مرتبه زمانی این مسئله zahra13.66 ۴ ۱,۳۱۴ ۱۲ تیر ۱۳۹۵ ۰۳:۱۰ ب.ظ
آخرین ارسال: Pure Liveliness
  مرتبه اجرایی- کامپیوتر آزاد ۸۵ dokhtare payiz ۲ ۷۷۸ ۲۸ اردیبهشت ۱۳۹۵ ۰۱:۰۴ ب.ظ
آخرین ارسال: dokhtare payiz
  مرتبه اجرایی- کامپیوتر آزاد ۸۰ dokhtare payiz ۳ ۸۲۰ ۲۸ اردیبهشت ۱۳۹۵ ۱۲:۴۵ ب.ظ
آخرین ارسال: dokhtare payiz

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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