دوستان من میخواستم بدونم در تست های پیچیدگی زمانی
برای حل مساله
-از کجا باید شروع کرد ؟
-به چه نکاتی باید دقت کرد ؟
- و آیا ترفندها و روش های خاصی برای حل وجود داره ؟
مثلاً اگه به شما یه شبه کد بدن و بگن پیچیدگی زمانیش رو حساب کن ! شما با چه روشی شروع می کنید
که در صرف کردن وقت بهینه باشه ?
n فرضی در نظر میگیرید و تریس می کنید ؟ یا روشی دیگه پیش می گیرید ؟
(۰۴ مهر ۱۳۹۲ ۰۱:۴۶ ق.ظ)ezra نوشته شده توسط: دوستان من میخواستم بدونم در تست های پیچیدگی زمانیخوب اولا یستگی به سوالش داره ولی در اکثر موارد می شه با رسم درخت مرتبه زمانیشو بدست آورد.
برای حل مساله
-از کجا باید شروع کرد ؟
-به چه نکاتی باید دقت کرد ؟
- و آیا ترفندها و روش های خاصی برای حل وجود داره ؟
مثلاً اگه به شما یه شبه کد بدن و بگن پیچیدگی زمانیش رو حساب کن ! شما با چه روشی شروع می کنید
که در صرف کردن وقت بهینه باشه ?
n فرضی در نظر میگیرید و تریس می کنید ؟ یا روشی دیگه پیش می گیرید ؟
به شمارنده های حلقه ها باید توچه کنی اینکه به هم وابسته هستند یا نه
درحالتی که وابسته نباشند میشه با سیگما گیری جواب رو بدست آورد اگر هم وابسته باشن باز میشه با و سیگما یه کارایی کرد ولی بیشتر تریس میکنن
نکته که مهمه اینه که شما باید چند تا قضیه اصلی رو حفظ کنید چون اکثر تست های پیچیدگی رو میشه با این قضیه ها تحلیل کرد.
در کل میشه گفت پیچیدگی ها رو میشه با تمرین و تکرار زیاد روش تسلط پیدا کرد.
چون تو کنکور محدودیت وقت داریم معمولا تریس کردن و رسم درخت به کار گرفته میشه.
(۰۴ مهر ۱۳۹۲ ۰۲:۳۵ ق.ظ)black_knight نوشته شده توسط:(04 مهر ۱۳۹۲ ۰۱:۴۶ ق.ظ)ezra نوشته شده توسط: دوستان من میخواستم بدونم در تست های پیچیدگی زمانیخوب اولا یستگی به سوالش داره ولی در اکثر موارد می شه با رسم درخت مرتبه زمانیشو بدست آورد.
برای حل مساله
-از کجا باید شروع کرد ؟
-به چه نکاتی باید دقت کرد ؟
- و آیا ترفندها و روش های خاصی برای حل وجود داره ؟
مثلاً اگه به شما یه شبه کد بدن و بگن پیچیدگی زمانیش رو حساب کن ! شما با چه روشی شروع می کنید
که در صرف کردن وقت بهینه باشه ?
n فرضی در نظر میگیرید و تریس می کنید ؟ یا روشی دیگه پیش می گیرید ؟
به شمارنده های حلقه ها باید توچه کنی اینکه به هم وابسته هستند یا نه
درحالتی که وابسته نباشند میشه با سیگما گیری جواب رو بدست آورد اگر هم وابسته باشن باز میشه با و سیگما یه کارایی کرد ولی بیشتر تریس میکنن
نکته که مهمه اینه که شما باید چند تا قضیه اصلی رو حفظ کنید چون اکثر تست های پیچیدگی رو میشه با این قضیه ها تحلیل کرد.
در کل میشه گفت پیچیدگی ها رو میشه با تمرین و تکرار زیاد روش تسلط پیدا کرد.
چون تو کنکور محدودیت وقت داریم معمولا تریس کردن و رسم درخت به کار گرفته میشه.
داداش واقعاً راهنماییت قشنگ بود
واقعاً سپاسگذارم
راستی اگه ممکنه راجع به اون چند قضیه مهم رو که گفتی یه خورده توضیح بده ....
(۰۴ مهر ۱۳۹۲ ۰۱:۴۶ ق.ظ)ezra نوشته شده توسط: دوستان من میخواستم بدونم در تست های پیچیدگی زمانی
برای حل مساله
-از کجا باید شروع کرد ؟
-به چه نکاتی باید دقت کرد ؟
- و آیا ترفندها و روش های خاصی برای حل وجود داره ؟
مثلاً اگه به شما یه شبه کد بدن و بگن پیچیدگی زمانیش رو حساب کن ! شما با چه روشی شروع می کنید
که در صرف کردن وقت بهینه باشه ?
n فرضی در نظر میگیرید و تریس می کنید ؟ یا روشی دیگه پیش می گیرید ؟
توی بعضی از تستا شما نباید وقت رو هدر بدید و همه ی گزینه ها رو با استقرا چک کنی، مثل تست ۱۱۰ هوش سال ۹۱/ که با نگاه کردن به برنامه و هیچ یک از قضیه ها نمیشه حلش کرد و باید تک تک گزینه ها رو چک کرد.
(۰۴ مهر ۱۳۹۲ ۰۱:۴۶ ق.ظ)ezra نوشته شده توسط: دوستان من میخواستم بدونم در تست های پیچیدگی زمانی
برای حل مساله
-از کجا باید شروع کرد ؟
-به چه نکاتی باید دقت کرد ؟
- و آیا ترفندها و روش های خاصی برای حل وجود داره ؟
مثلاً اگه به شما یه شبه کد بدن و بگن پیچیدگی زمانیش رو حساب کن ! شما با چه روشی شروع می کنید
که در صرف کردن وقت بهینه باشه ?
n فرضی در نظر میگیرید و تریس می کنید ؟ یا روشی دیگه پیش می گیرید ؟
توی بعضی از تستا شما نباید وقت رو هدر بدید و همه ی گزینه ها رو با استقرا چک کنی، مثل تست ۱۱۰ هوش سال ۹۱/ که با نگاه کردن به برنامه و هیچ یک از قضیه ها نمیشه حلش کرد و باید تک تک گزینه ها رو چک کرد.