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

مرتبه مانی

ارسال:
  

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)

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۳,۸۴۱ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۰۲۳ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  مرتبه شبه کد rad.bahar ۱ ۲,۰۴۰ ۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ
آخرین ارسال: BBumir
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۲۱,۲۰۰ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  مرتبه زمانی Sanazzz ۱۷ ۱۹,۱۳۳ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ
آخرین ارسال: mohsentafresh
  مرتبه زمانی یافتن قطر Sepideh96 ۲ ۳,۴۰۹ ۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: erfan30
  مرتبه زمانی Sanazzz ۰ ۱,۸۲۹ ۰۴ بهمن ۱۳۹۷ ۰۵:۴۱ ب.ظ
آخرین ارسال: Sanazzz
  مشکل در محاسبه مرتبه ایک سوال Mr.R3ZA ۰ ۱,۶۹۶ ۲۴ خرداد ۱۳۹۷ ۰۱:۰۳ ب.ظ
آخرین ارسال: Mr.R3ZA
  سوال ۱۱۵- مهندسی ۹۶- منطق مرتبه اول mzi ۰ ۱,۵۲۷ ۲۱ فروردین ۱۳۹۷ ۰۵:۰۵ ب.ظ
آخرین ارسال: mzi
  جمله مرتبه اول ss311 ۰ ۱,۳۹۱ ۲۶ بهمن ۱۳۹۶ ۰۸:۱۶ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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