(۱۶ تیر ۱۳۹۴ ۰۲:۴۳ ب.ظ)LEA3C نوشته شده توسط: سلام دوستانسلام.فکر کنم سوالاتون اشتباه باشه عمل کاهش به تنهایی اگر باشه مثل عمل افزایش در تحلیل سرشکنی هزینش O(1 هست ولی اگر عمل کاهش و افزایش رو باهم داشته باشیم هزینه اوی K میشه .دلیلشم اینه ک شما مثلا در نظر بگیرید تمام بیت ها ۱ باشه یک افزایش ک بدیم تمام بیت ها صفر میشن و هزینه k حالا عمل بعدی اگر کاهش باشه تمام بیت ها ۱ میشن و هزینه k داره همینجوری یکی در میون اینکارو انجام میدیم هربار هزینه k داره.
لطفا کسی میتونه توضیح بده که تحلیل سرشکنی برای کاهش یک عدد دودویی k بیتی چطوریه.
جوابش (O(k میشه اما دلیلش رو نمیدونم
پیشاپیش ممنون
(۱۶ تیر ۱۳۹۴ ۰۷:۰۱ ب.ظ)mahnaz.p نوشته شده توسط:(16 تیر ۱۳۹۴ ۰۲:۴۳ ب.ظ)LEA3C نوشته شده توسط: سلام دوستانسلام.فکر کنم سوالاتون اشتباه باشه عمل کاهش به تنهایی اگر باشه مثل عمل افزایش در تحلیل سرشکنی هزینش O(1 هست ولی اگر عمل کاهش و افزایش رو باهم داشته باشیم هزینه اوی K میشه .دلیلشم اینه ک شما مثلا در نظر بگیرید تمام بیت ها ۱ باشه یک افزایش ک بدیم تمام بیت ها صفر میشن و هزینه k حالا عمل بعدی اگر کاهش باشه تمام بیت ها ۱ میشن و هزینه k داره همینجوری یکی در میون اینکارو انجام میدیم هربار هزینه k داره.
لطفا کسی میتونه توضیح بده که تحلیل سرشکنی برای کاهش یک عدد دودویی k بیتی چطوریه.
جوابش (O(k میشه اما دلیلش رو نمیدونم
پیشاپیش ممنون
موضوع‌های مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| منبع ویدیویی برای آنالیز عددی | fotobetpsy | ۰ | ۲۳۷ |
۲۴ شهریور ۱۴۰۳ ۰۱:۲۶ ق.ظ آخرین ارسال: fotobetpsy |
|
| تفاوت آنالیز عددی و محاسبات عددی | fotobetpsy | ۰ | ۲۹۲ |
۲۴ شهریور ۱۴۰۳ ۰۱:۱۸ ق.ظ آخرین ارسال: fotobetpsy |
|
| کاربرد و آموزش حرفه ای کار با گوگل آنالیز | fafaferdos | ۰ | ۲,۱۵۶ |
۲۶ اردیبهشت ۱۳۹۷ ۰۳:۴۹ ب.ظ آخرین ارسال: fafaferdos |
|
| سوال از آنالیز ترکیبی | ss311 | ۰ | ۱,۳۱۶ |
۲۵ بهمن ۱۳۹۶ ۰۲:۰۳ ب.ظ آخرین ارسال: ss311 |
|
| آنالیز IP | ژنیک | ۰ | ۱,۶۳۳ |
۰۱ خرداد ۱۳۹۶ ۱۰:۳۳ ب.ظ آخرین ارسال: ژنیک |
|
 |
آنالیز استهلاکی | vajihehsalehi | ۳ | ۴,۰۱۵ |
۰۹ بهمن ۱۳۹۵ ۰۳:۲۸ ب.ظ آخرین ارسال: Pure Liveliness |
| آنالیز زمانی این برنامه؟ | JetiX | ۱ | ۱,۹۱۳ |
۲۳ مهر ۱۳۹۵ ۰۸:۱۶ ب.ظ آخرین ارسال: Pure Liveliness |
|
| آنالیز زمانی | JetiX | ۵ | ۴,۵۳۴ |
۱۷ مهر ۱۳۹۵ ۰۲:۱۰ ق.ظ آخرین ارسال: JetiX |
|
| آنالیز استهلاکی و تجمعی | iCanDoIt | ۳ | ۳,۵۴۴ |
۰۶ مهر ۱۳۹۴ ۰۱:۴۸ ب.ظ آخرین ارسال: iCanDoIt |
|
| چطور آنالیز الگوریتمها و روابط بازگشتی در ساختمان داده ها رو یاد بگیرم ؟ | meba | ۴ | ۳,۱۵۹ |
۲۹ خرداد ۱۳۹۴ ۱۰:۵۸ ب.ظ آخرین ارسال: flowerirani |
|
