نحوه حساب کردن حداکثر زمان انجام یک برنامه.
پاسخ : نحوه حساب کردن حداکثر زمان انجام یک برنامه.
cpu های معمولی در هر ثانیه 8^10 تا عملیات انجام میدن(توی المپیاد همین مقدرا رو در نظر میگیریم)
حالا اگه مثلا دوتا حلقه تو در تو داشته باشیم که هرکدوم از 1 تا n برن ، اوردر یا زمان اجراش میشه 2^n
مثلا اگه n=10000 باشه توی یه ثانیه انجام میشه
---- دو نوشته به هم متصل شده است ----
برنامه ای که گفتین هم میشه 18*7^7 که کمتر از یه ثانیه طول میکشه
cpu های معمولی در هر ثانیه 8^10 تا عملیات انجام میدن(توی المپیاد همین مقدرا رو در نظر میگیریم)
حالا اگه مثلا دوتا حلقه تو در تو داشته باشیم که هرکدوم از 1 تا n برن ، اوردر یا زمان اجراش میشه 2^n
مثلا اگه n=10000 باشه توی یه ثانیه انجام میشه
---- دو نوشته به هم متصل شده است ----
برنامه ای که گفتین هم میشه 18*7^7 که کمتر از یه ثانیه طول میکشه