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

مرتبه مانی

ارسال:
  

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 ۲ ۶۱۴ ۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: erfan30
  مرتبه زمانی Sanazzz ۱۶ ۳,۲۱۳ ۲۸ اسفند ۱۳۹۷ ۱۲:۲۴ ب.ظ
آخرین ارسال: npour
  مرتبه زمانی Sanazzz ۰ ۲۹۹ ۰۴ بهمن ۱۳۹۷ ۰۵:۴۱ ب.ظ
آخرین ارسال: Sanazzz
  مشکل در محاسبه مرتبه ایک سوال Mr.R3ZA ۰ ۴۱۷ ۲۴ خرداد ۱۳۹۷ ۰۱:۰۳ ب.ظ
آخرین ارسال: Mr.R3ZA
  سوال ۱۱۵- مهندسی ۹۶- منطق مرتبه اول mzi ۰ ۳۱۹ ۲۱ فروردین ۱۳۹۷ ۰۵:۰۵ ب.ظ
آخرین ارسال: mzi
  جمله مرتبه اول ss311 ۰ ۲۹۵ ۲۶ بهمن ۱۳۹۶ ۰۸:۱۶ ب.ظ
آخرین ارسال: ss311
  مرتبه زمانی arman12345 ۷ ۱,۲۱۸ ۱۴ دى ۱۳۹۶ ۰۸:۱۲ ب.ظ
آخرین ارسال: Alirezaj
  مرتبه زمانی amir_ghanati ۰ ۵۰۶ ۱۲ آذر ۱۳۹۶ ۱۰:۲۰ ب.ظ
آخرین ارسال: amir_ghanati
  بدست آوردن مرتبه مجموع اعداد رادیکال یک تا رادیکال n پشتکار ۱ ۵۳۰ ۲۲ مهر ۱۳۹۶ ۰۱:۳۷ ق.ظ
آخرین ارسال: msour44
  حل سوال ساختمان داده- مرتبه اجرایی؟؟؟ nilufar1370 ۲ ۶۱۶ ۱۶ شهریور ۱۳۹۶ ۱۲:۲۷ ب.ظ
آخرین ارسال: nilufar1370

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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