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

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

(۰۲ خرداد ۱۳۹۸ ۰۶:۵۰ ب.ظ)Sanazzz نوشته شده توسط:  

سلام

فکر کنم گزینه ۴ (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)

(۰۴ خرداد ۱۳۹۸ ۰۶:۳۹ ق.ظ)mreinollahi نوشته شده توسط:  

(02 خرداد ۱۳۹۸ ۰۶:۵۰ ب.ظ)Sanazzz نوشته شده توسط:  

سلام

فکر کنم گزینه ۴ (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)

بی نهایتتتت مممنونمممم از اینکه جواب دادین
واقعا ممنون
تشکرات ویژهههههههه