کسی میدونه که چجوری هزینه انجام ۱۰۰ عمل روی لیست میشه ۱۹۹ ؟!؟!
این سوال رو سنجش حذف کرد.
[quote='mostafa2013' pid='241008' dateline='1390675413']
این سوال رو سنجش حذف کرد.
مطمئنی؟تو اینایی که من download کردم هیچکدوم نگفته حذف که!!!
(۰۵ بهمن ۱۳۹۲ ۱۱:۱۶ ب.ظ)shima541 نوشته شده توسط: [quote='mostafa2013' pid='241008' dateline='1390675413']
این سوال رو سنجش حذف کرد.
مطمئنی؟تو اینایی که من download کردم هیچکدوم نگفته حذف که!!!
تو خود سایت سنجش زده حذف
بله این سوال حذف شد
در حالی که حداکثر هزینه ۲۰۰ هم میتونه باشه و به نظرم پارسه اشتباه حل کرده
به این صورت که به ازای هر دونه push بلافاصله یه pop داشته باشیم که ۵۰ تا هزینه push میشه و ۱۵۰ تا هزینه pop
بدتر هم هست
وقتی شما ۹۹ عمل درج در صف (Pop به پشته اول) را نجام میدی
بعد تصمیم به حذف از صف داری
برای حذف چون پشته دوم خالیه به همین دلیل باید تک تک عناصر پشته اول را pop و سپس در پشته دوم push کنی که اینجا ۹۹ عمل pop و ۹۹ عمل push انجام دادیم
و سپس عنصر اول صف را حذف میکنیم (pop از پشته دوم) که اینم یک هزینه داره
در کل میشه ۹۹+۹۹+۹۹+۱ = ۲۹۸
(۲۱ بهمن ۱۳۹۲ ۰۶:۰۷ ب.ظ)masoud67 نوشته شده توسط: بدتر هم هست
وقتی شما ۹۹ عمل درج در صف (Pop به پشته اول) را نجام میدی
بعد تصمیم به حذف از صف داری
برای حذف چون پشته دوم خالیه به همین دلیل باید تک تک عناصر پشته اول را pop و سپس در پشته دوم push کنی که اینجا ۹۹ عمل pop و ۹۹ عمل push انجام دادیم
و سپس عنصر اول صف را حذف میکنیم (pop از پشته دوم) که اینم یک هزینه داره
در کل میشه ۹۹+۹۹+۹۹+۱ = ۲۹۸
بله درسته