۱
subtitle
ارسال: #۱
  
مرتبه مانی
سلام
نماز روزه هاتون قبول باشه
میشه لطفا در مورد این سوال توضیح بدین کامل که چجوری حساب میشه
خیلی خیل ممنون میشم
نماز روزه هاتون قبول باشه
میشه لطفا در مورد این سوال توضیح بدین کامل که چجوری حساب میشه
خیلی خیل ممنون میشم
۰
ارسال: #۲
  
RE: مرتبه مانی
۰
ارسال: #۳
  
RE: مرتبه مانی
(۰۲ خرداد ۱۳۹۸ ۰۶:۵۰ ب.ظ)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)
ارسال: #۴
  
RE: مرتبه مانی
(۰۴ خرداد ۱۳۹۸ ۰۶:۳۹ ق.ظ)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)
بی نهایتتتت مممنونمممم از اینکه جواب دادین
واقعا ممنون
تشکرات ویژهههههههه
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به 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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close