(۲۳ اسفند ۱۳۹۷ ۰۲:۰۳ ق.ظ)gogooli نوشته شده توسط: برنامه ام باید ۹۹^۲ مسیر رو اجرا کنه. با رم ۴ از صبح تا شب اجرایش تموم نشد. دنبال رم بالا مثلا ۱۶ گیگ هستم. کسی پیشنهادی دارد؟
مثلا در دانشگاههای تهران چنین سیستمی هست؟ می شه ازش استفاده کرد؟
داری اشتباه میزنی! تمام کامیپوتر های دنیا هم داشته باشی اینقدر محاسبه رو نمیتونی انجام بدی! حالا ما هرچی بگیم شما گوش نکن : )))
مبانی الگوریتم رو بلد نباشی همین میشه!
قصد توهین ندارم ولی این چیزا خیلی اعصابم رو خورد میکنه : )
Example. Suppose the running time of a function is 2n. Further suppose that each primitive operation can be executed in one micro second (i.e., 10-6 seconds). Then solving the problem for n equals 100 will take 10-6×۲۱۰۰ seconds. This equals 1.26765×۱۰۲۴ seconds, which is more than 10,000 trillion years, more than the lifetime of the universe by several orders of magnitude. You get the point. The function starts innocuously enough but grows extremely rapidly and reaches astronomical proportions very quickly and for a fairly small value of n. Programs or functions whose running time is exponential can be useful only for tiny inputs.