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

ترفند های تست پیچیدگی زمانی و مرتبه اجرایی

ارسال:
  

ezra پرسیده:

ترفند های تست پیچیدگی زمانی و مرتبه اجرایی

دوستان من میخواستم بدونم در تست های پیچیدگی زمانی

برای حل مساله

-از کجا باید شروع کرد ؟
-به چه نکاتی باید دقت کرد ؟
- و آیا ترفندها و روش های خاصی برای حل وجود داره ؟

مثلاً اگه به شما یه شبه کد بدن و بگن پیچیدگی زمانیش رو حساب کن ! شما با چه روشی شروع می کنید
که در صرف کردن وقت بهینه باشه ?

n فرضی در نظر میگیرید و تریس می کنید ؟ یا روشی دیگه پیش می گیرید ؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

black_knight پاسخ داده:

RE: ترفند های تست پیچیدگی زمانی و مرتبه اجرایی

(۰۴ مهر ۱۳۹۲ ۰۱:۴۶ ق.ظ)ezra نوشته شده توسط:  دوستان من میخواستم بدونم در تست های پیچیدگی زمانی

برای حل مساله

-از کجا باید شروع کرد ؟
-به چه نکاتی باید دقت کرد ؟
- و آیا ترفندها و روش های خاصی برای حل وجود داره ؟

مثلاً اگه به شما یه شبه کد بدن و بگن پیچیدگی زمانیش رو حساب کن ! شما با چه روشی شروع می کنید
که در صرف کردن وقت بهینه باشه ?

n فرضی در نظر میگیرید و تریس می کنید ؟ یا روشی دیگه پیش می گیرید ؟
خوب اولا یستگی به سوالش داره ولی در اکثر موارد می شه با رسم درخت مرتبه زمانیشو بدست آورد.
به شمارنده های حلقه ها باید توچه کنی اینکه به هم وابسته هستند یا نه
درحالتی که وابسته نباشند میشه با سیگما گیری جواب رو بدست آورد اگر هم وابسته باشن باز میشه با و سیگما یه کارایی کرد ولی بیشتر تریس میکنن
نکته که مهمه اینه که شما باید چند تا قضیه اصلی رو حفظ کنید چون اکثر تست های پیچیدگی رو میشه با این قضیه ها تحلیل کرد.
در کل میشه گفت پیچیدگی ها رو میشه با تمرین و تکرار زیاد روش تسلط پیدا کرد.
چون تو کنکور محدودیت وقت داریم معمولا تریس کردن و رسم درخت به کار گرفته میشه.
نقل قول این ارسال در یک پاسخ

ارسال:
  

ezra پاسخ داده:

RE: ترفند های تست پیچیدگی زمانی و مرتبه اجرایی

(۰۴ مهر ۱۳۹۲ ۰۲:۳۵ ق.ظ)black_knight نوشته شده توسط:  
(04 مهر ۱۳۹۲ ۰۱:۴۶ ق.ظ)ezra نوشته شده توسط:  دوستان من میخواستم بدونم در تست های پیچیدگی زمانی

برای حل مساله

-از کجا باید شروع کرد ؟
-به چه نکاتی باید دقت کرد ؟
- و آیا ترفندها و روش های خاصی برای حل وجود داره ؟

مثلاً اگه به شما یه شبه کد بدن و بگن پیچیدگی زمانیش رو حساب کن ! شما با چه روشی شروع می کنید
که در صرف کردن وقت بهینه باشه ?

n فرضی در نظر میگیرید و تریس می کنید ؟ یا روشی دیگه پیش می گیرید ؟
خوب اولا یستگی به سوالش داره ولی در اکثر موارد می شه با رسم درخت مرتبه زمانیشو بدست آورد.
به شمارنده های حلقه ها باید توچه کنی اینکه به هم وابسته هستند یا نه
درحالتی که وابسته نباشند میشه با سیگما گیری جواب رو بدست آورد اگر هم وابسته باشن باز میشه با و سیگما یه کارایی کرد ولی بیشتر تریس میکنن
نکته که مهمه اینه که شما باید چند تا قضیه اصلی رو حفظ کنید چون اکثر تست های پیچیدگی رو میشه با این قضیه ها تحلیل کرد.
در کل میشه گفت پیچیدگی ها رو میشه با تمرین و تکرار زیاد روش تسلط پیدا کرد.
چون تو کنکور محدودیت وقت داریم معمولا تریس کردن و رسم درخت به کار گرفته میشه.


داداش واقعاً راهنماییت قشنگ بود
واقعاً سپاسگذارم Heart

راستی اگه ممکنه راجع به اون چند قضیه مهم رو که گفتی یه خورده توضیح بده ....
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

SnowBlind پاسخ داده:

RE: ترفند های تست پیچیدگی زمانی و مرتبه اجرایی

(۰۴ مهر ۱۳۹۲ ۰۱:۴۶ ق.ظ)ezra نوشته شده توسط:  دوستان من میخواستم بدونم در تست های پیچیدگی زمانی

برای حل مساله

-از کجا باید شروع کرد ؟
-به چه نکاتی باید دقت کرد ؟
- و آیا ترفندها و روش های خاصی برای حل وجود داره ؟

مثلاً اگه به شما یه شبه کد بدن و بگن پیچیدگی زمانیش رو حساب کن ! شما با چه روشی شروع می کنید
که در صرف کردن وقت بهینه باشه ?

n فرضی در نظر میگیرید و تریس می کنید ؟ یا روشی دیگه پیش می گیرید ؟


توی بعضی از تستا شما نباید وقت رو هدر بدید و همه ی گزینه ها رو با استقرا چک کنی، مثل تست ۱۱۰ هوش سال ۹۱/ که با نگاه کردن به برنامه و هیچ یک از قضیه ها نمیشه حلش کرد و باید تک تک گزینه ها رو چک کرد.

(۰۴ مهر ۱۳۹۲ ۰۱:۴۶ ق.ظ)ezra نوشته شده توسط:  دوستان من میخواستم بدونم در تست های پیچیدگی زمانی

برای حل مساله

-از کجا باید شروع کرد ؟
-به چه نکاتی باید دقت کرد ؟
- و آیا ترفندها و روش های خاصی برای حل وجود داره ؟

مثلاً اگه به شما یه شبه کد بدن و بگن پیچیدگی زمانیش رو حساب کن ! شما با چه روشی شروع می کنید
که در صرف کردن وقت بهینه باشه ?

n فرضی در نظر میگیرید و تریس می کنید ؟ یا روشی دیگه پیش می گیرید ؟


توی بعضی از تستا شما نباید وقت رو هدر بدید و همه ی گزینه ها رو با استقرا چک کنی، مثل تست ۱۱۰ هوش سال ۹۱/ که با نگاه کردن به برنامه و هیچ یک از قضیه ها نمیشه حلش کرد و باید تک تک گزینه ها رو چک کرد.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Video دانلود رایگان نکته و تست شبکه های کامپیوتری Farzamm ۱۱ ۱۹,۱۷۶ ۰۷ بهمن ۱۴۰۰ ۰۱:۰۳ ب.ظ
آخرین ارسال: M.rahimi20
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۴,۸۹۶ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۳۷۵ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  مرتبه شبه کد rad.bahar ۱ ۲,۳۳۵ ۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ
آخرین ارسال: BBumir
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۲۲,۹۶۶ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  مرتبه زمانی Sanazzz ۱۷ ۲۱,۵۸۱ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ
آخرین ارسال: mohsentafresh
  پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت اsepid8994 ۰ ۱,۷۸۶ ۲۹ اسفند ۱۳۹۸ ۱۲:۵۱ ب.ظ
آخرین ارسال: اsepid8994
  مرتبه زمانی یافتن قطر Sepideh96 ۲ ۳,۸۰۵ ۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: erfan30
  مرتبه مانی Sanazzz ۳ ۳,۷۱۶ ۰۵ خرداد ۱۳۹۸ ۰۲:۳۶ ب.ظ
آخرین ارسال: Sanazzz
Question یافتن دو عدد پیچیدگی زمانی O(n) porseshgar ۲ ۳,۹۴۲ ۱۵ بهمن ۱۳۹۷ ۱۲:۱۶ ب.ظ
آخرین ارسال: porseshgar

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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